public static void selectSort(int[] array){
int length = array.length;
int j =0;
int temp = 0;
int position = 0;
System.out.println("排序前:");
for(int m :array){
System.out.print(m+" , ");
}
System.out.println("");
for(int i = 0;i<length;i++){
position=i; //将 array[i]当做本轮比较最开始的最小值
for( j=i+1;j<length;j++){
if(array[position]>array[j]){
position = j; //记录下来 最小值的 新位置
}
}
temp = array[i]; //将本轮最小值和arrar[i]交换
array[i]=array[position];
array[position]=temp;
}
System.out.println("排序后:");
//输出排序后的
for(int s:array){
System.out.print(s+" , ");
}
}
选择排序java实现
最新推荐文章于 2024-07-24 17:49:50 发布