選擇排序（Selection sort）
選擇排序是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到全部待排序的數據元素排完。
選擇排序是不穩定的排序方法。
簡單點~
我們可以將選擇排序看下一下幾個步驟：
1.遍歷待排序數列，找到其中的最大值（或者最小值）。
2.將該值與數列的最後一位（或者第一位）交換位置。
3.再次遍歷待排序數列，找到其中的找到其中的最大值（或者最小值）
4.將該值與數列的倒數第二位（或者第二位）交換位置。
5.重複上述操作，直到完成排序。
圖示
代碼實現
public class SelectionSort {
public static void main(String[] args) {
int[] arr = new int[] { 2, 3, 5, 7, 89, 6, 4, 57, 8, 6, 5, 67 };
SelectionSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void SelectionSort(int[] arr) {
// pos用來記錄最大值角標
int pos;
// 交換的變量
int temp;
// 控制一共遍歷多少輪
for (int i = 0; i < arr.length - 1; i++) {
//初始化角標
pos = 0;
// 控制每一輪需要比較的次數
for (int j = 1; j < arr.length - i; j++) {
if (arr[j] > arr[pos]) {
pos = j;
}
}
//將每次遍歷到的最大值移動到待排序數列的末尾
temp = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = arr[pos];
arr[pos] = temp;
}
}
}
本篇完，如果有錯誤的地方歡迎大家指正
不定時發發筆記，歡迎大家來搞~
我的個人博客：www.fangjiaxian.cn
