抛磚。。。别砸我。。。。
直接選擇排序:
核心思想
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);
}