选择排序算法

定义：

• 时间复杂度：最好O(n2)、平均O(n2) 、最差(n2)

• 空间复杂度：O(1)

• 稳定否：不稳定

• 思想：每次选取一个最大的或者最小的交换到合适的位置

实现：（以选择最小的元素为例）

/**
 * 选择排序
 * 时间复杂度O(n^2)
 *
 * @param array 输入数组
 * @return 输出排序后的结果
 */
public static int[] selectSort(int[] array) {
    // 每次遍历的时候选择一个最小的，放到开头
    // 感觉和冒泡差不多，就是每次不用交换
    int len = array.length;
    int min;
    for (int i = 0; i < len - 1; i++) {
        min = i;
        for (int j = i + 1; j < len; j++) {
            if (array[j] < array[min]) {
                min = j;
            }
        }
        if (min != i) {
            swap(array, i, min);
        }
    }
    return array;
}