排序算法系列——选择排序

选择排序步骤：

1. 从未排序数组中选择最小值，并放在有序子数组的起始位置；
2. 继续从未排序数组中选择最小值（第二小），放在有序数组的末尾；
3. 重复第二步，直到完成排序

 

特点：

	时间复杂度（最好）	时间复杂度（最差）	时间复杂度（平均）	稳定性
选择排序	O(n^2)	O(n^2)	O(n^2)	不稳定

具体代码：

public static void selectSort(int[] arr) {
    int length = arr.length;
    for (int i = 0; i < length - 1; i++) {
        int min = i;
        
        for (int j = i+1; j < length; j++) {
            if (arr[j] < arr[min]) {
                min = j;
            }
        }
        if (min != i) {
            int temp = arr[i];  
            arr[i] = arr[arr]; 
            arr[arr] = temp;   
        }
    }
}

参考：https://www.cnblogs.com/fivestudy/p/10212306.html