Java 選擇排序&&冒泡變種

 // 選擇排序，a表示數組，n表示數組大小
    public static void selectionSort(int[] a, int n) {
        if (n <= 1) return;

        for (int i = 0; i < n - 1; ++i) {
            // 查找最小值
            int minIndex = i;
            for (int j = i + 1; j < n; ++j) {
                if (a[j] < a[minIndex]) {
                    minIndex = j;
                }
            }

            // 交換
            int tmp = a[i];
            a[i] = a[minIndex];
            a[minIndex] = tmp;
        }
    }

 /**
     * 冒泡排序改進:在每一輪排序後記錄最後一次元素交換的位置,作爲下次比較的邊界,
     * 對於邊界外的元素在下次循環中無需比較.
     */
    public static void bubbleSort2(int[] a, int n) {
        if (n <= 1) return;

        // 最後一次交換的位置
        int lastExchange = 0;
        // 無序數據的邊界,每次只需要比較到這裏即可退出
        int sortBorder = n - 1;
        for (int i = 0; i < n; i++) {
            // 提前退出標誌位
            boolean flag = false;
            for (int j = 0; j < sortBorder; j++) {
                if (a[j] > a[j + 1]) {
                    int tmp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = tmp;
                    // 此次冒泡有數據交換
                    flag = true;
                    // 更新最後一次交換的位置
                    lastExchange = j;
                }
            }
            sortBorder = lastExchange;
            if (!flag) break;    // 沒有數據交換，提前跳出
        }
    }