这篇文章主要介绍了java数据结构与算法之选择排序的相关资料,本文通过代码讲解,非常不错,具有参考借鉴价值,需要的的朋友参考下
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

代码
public class ChoseSort {
//constructor without parameters
public ChoseSort(){};
//constructor with parameters
public int[] ChoseSort(int[] intArr){
for(int i=0;i<intArr.length-1;i++){
int lowIndex = i;
for(int j=i+1;j<intArr.length;j++){
if(intArr[j]<intArr[lowIndex]){
lowIndex = j;
}
}
//将当前第一个元素与它后面序列中的最小的一个 元素交换,也就是将最小的元素放在最前端
int temp = intArr[i];
intArr[i] = intArr[lowIndex];
intArr[lowIndex] = temp;
}
return intArr;
}
public static void main(String[] args) {
ChoseSort choseSort = new ChoseSort();
int[] intArr = {5,6,9,2,4,3,8};
int[] intArrAfterSort = choseSort.ChoseSort(intArr);
for(int arrItem:intArrAfterSort){
System.out.print(arrItem+" ");
}
}
}【相关推荐】
立即学习“Java免费学习笔记(深入)”;
4. 详解Java中选择排序 (Selection Sort_java)的实例教程
以上就是java数据结构排序算法(4)选择排序的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号