/**
* 选择排序--从小到大-不稳定
* @param a 待排序的数组
*/
public static void choose_sort(int a[]){
for (int i = 0; i < a.length-1; i++){
int minIndex = i;
for(int j = i + 1; j < a.length; j++){ //每次找到最小值放到前边,所以是从j+1开始
if(a[minIndex] > a[j]){
minIndex = j;
}
}
//一趟下来,找到最小值的下标,进行交换
{int temp = a[i]; a[i] = a[minIndex]; a[minIndex] = temp;}
}
System.out.println(Arrays.toString(a));
}
选择排序
最新推荐文章于 2022-09-26 16:03:31 发布