选择排序 Java

直接选择排序-原理

每一次从无序区间选出最大(或最小)的一个元素，存放在无序区间的最后(或最前)，直到全部待排序的数据元素排完 。

//升序
public static void selectSort(int[] array) {
    for (int bound = 0; bound < array.length; bound++) {
        //待排序区间[bound, array.length)
        //已排序区间[0, bound)
        for (int cur = bound + 1; cur < array.length; cur++) {
            //bound 下标元素就是那个要进行比较的元素
            //如果满足条件就交换，如果不满足就与下一个元素进行比较
            if (array[bound] > array[cur]) {
                swap(array, bound, cur);
            }
        }
    }
}
private static void swap(int[] array, int x, int y) {
    int tmp = array[x];
    array[x] = array[y];
    array[y] = tmp;
}

时间复杂度	空间复杂度
O(n ^ 2)	O(1)
数据不敏感	数据不敏感

稳定性：不稳定