抛砖。。。别砸我。。。。
直接选择排序:
核心思想
1.从array[0] - array[n-1]中选择最小的值,然后与array[0]交换位置
2.从array[1] - array[n-1]中选择最小的值,然后与array[1]交换位置
3.从array[2] - array[n-1]中选择最小的值,然后与array[2]交换位置
。。。。。。。。。
以此类推
示例代码如下:
int array[] = new int[]{5,3,66,32,1,51,7,63,0,2,4};
int index = 0;
for(int i=0;i<array.length;i++){
index = i;
for(int j=i+1;j<array.length;j++){
if(array[index] > array[j])
index = j;
}
int temp = array[i];
array[i] = array[index];
array[index] = temp;
}
for(int x:array){
System.out.println(x);
}