优化后的冒泡排序

该冒泡排序经过了两次优化，第一次优化增加了一个标志位用来判断是否发生了交换，第二次优化对边界判定进行了优化。具体的优化解释这篇博客写的挺好的，我写不了人家那么好，所以就不写了，大家可以直接去这篇博客参考。

博客地址：冒泡排序算法优化_方长Orz的博客-CSDN博客_冒泡算法优化

    public static void selectSort(int[] array) {
        if (array == null || array.length <= 1) {
            return;
        }
        boolean flag = false; // 优化思路一：增加一个标志位来判断是否发生了交换。false表示未交换，true代表交换
        int endSwapIndex = 0;
        int temp = 0;
        int sortBorder = array.length - 1; // 优化思路二：增加循环边界
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < sortBorder; j++) {
                if (array[j + 1] < array[j]) {
                    temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                    flag = true;    // 发生了交换
                    endSwapIndex = j;   // 更新交换位置
                }
            }
            sortBorder = endSwapIndex;  // 将记录最后发生交换的位置赋给循环边界
            if (!flag) {
                break;
            }
        }
    }