思路
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
時間復雜度
最佳情況：T(n) = O(n2) 最差情況：T(n) = O(n2) 平均情況：T(n) = O(n2)
代碼
import java.util.Arrays;
/**
* 簡單選擇排序
* @author remainsu
* @version 1.0 2019-06-04
*/
public class SelectionSort {
/**
* 排序方法
* @param arr 待排序的數組
* @return toString 方便輸出
*/
public static String selectionSort(int[] arr) {
for(int i=0; i<arr.length; i++) {
//最小數的索引
int minIndex = i;
for(int j=i; j<arr.length; j++) {
//找到最小數，並記錄最小數的索引
if(arr[j] < arr[minIndex]) {
minIndex = j;
}
}
//交換符合條件的數
int tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
return Arrays.toString(arr);
}
public static void main(String[] args) {
int[] arr = {111, 3, 5, 52, 74, 312, 75, 3, 764, 3, 2111, 7, 31};
System.out.println("排序后的數組："+ selectionSort(arr));
}
}