java.直接选择排序

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

源码：

import com.sun.org.apache.xpath.internal.SourceTree;

import java.util.Arrays;

public class SortDemo {
    // 选择排序
    public static void selectSort(int[] array) {
        // 先创建一个 bound 变量，表示边界
        // [0，bound) 已排序区间
        // [bound, size) 待排序区间
        for (int bound = 0; bound < array.length; bound++) {
            // 使用打擂台的方式找到待排序区间中的最小值
            // bound 位置的元素就是擂台
            for (int cur = bound + 1; cur < array.length; cur++) {
                if (array[cur] < array[bound]) {
                    // 打败擂主，就和擂主交换
                    swap(array, cur, bound);
                }
            }
        }
    }

    private static void swap(int[] array, int x, int y) {
        int tmp = array[x];
        array[x] = array[y];
        array[y] = tmp;
    }

    public static void main(String[] args) {
        int[] arr = {9, 5, 2, 7, 3, 6, 8, 1};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

直接选择排序性能：

时间复杂度：O(n^2)

空间复杂度：O(1)

稳定性：不稳定