选择排序详细解说

思路分析

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

本文章中以升序为例，让已排序的序列中的最后一个元素为bound，让cur初始值为bound+1（就是未排序的第一个元素），然后和bound位置的值进行比较，如果bound位置的元素大于cur位置的元素，就交换顺序，再让cur往后走，如果遇到比bound位置小的元素就继续交换，直到走到数组末尾，就完成了第一次排序，依次类推让bound+1，继续上述过程，就可以完成整个排序过程。（类似于打擂台，bound就是擂台上的数）

图解

（按照图上的步骤以此类推，可完成第四次排序……第n次排序，直到排序完成）

代码实现

  public static void selectsertSort(int[] array){
        for (int bound = 0; bound < array.length; bound++){
            for (int cur = bound + 1; cur < array.length; cur++){
                if (array[cur] < array[bound]){
                    exchange(array,bound,cur);
                }
            }
        }
    }

    private static void exchange(int[] array, int bound, int cur) {
        int tmp = array[bound];
        array[bound] = array[cur];
        array[cur] = tmp;
    }

性能分析

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

空间复杂度：
O(1)

稳定性：
不稳定排序