選擇排序
原理
選擇排序簡而言之就是通過循環遍歷將待排序元素中的最大值或者最小值選出。通過兩層遍歷,外層遍歷是需要選擇元素的次數,內層遍利是循環選擇最大值或者最小值並進行交換。
示例
/**
* 選擇排序
* @param array:待排序數組
*/
public static void selectSort(int[] array){
for(int i = 0;i < array.length-1;i++){
for(int j = i+1;j < array.length;j++){
if(array[i] < array[j]){
int temp = array[i];
array[i] = array[j];
array[j] =temp;
}
}
}
System.err.println(Arrays.toString(array));
}