选择排序
要求:将上面的三个盒子从小到大排序;
选择排序算法思路:
第一轮,选出第一小的盒子,放在第一个位置上
第二轮,选出第二小的盒子,放在第二个位置上
…
…
所以:有N个数,就需要N-1轮,每一轮中需要比较N-K次,其中K代表第K轮
public static void Select(int[] arr){
for (int i=0;i<arr.length-1;i++){
int minIndex=i;
int min=arr[minIndex];
for (int j=i+1;j<arr.length;j++){
if (arr[j]<min){
minIndex = j;
min = arr[j];
}
}
if (i != minIndex){
arr[minIndex]=arr[i];
arr[i]=min;
}
}
}