Java 排序演算法：冒泡排序與選擇排序核心差異圖解

冒泡排序與選擇排序是入門必學的兩種基礎排序，雖然實務中較少直接使用，但理解其機制有助於掌握排序核心思想。本文以程式碼與輪次輸出對比兩者差異。

冒泡排序：大元素像氣泡「浮」到右側

public static void bubbleSort(int[] nums) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = 0; j < nums.length - i - 1; j++) {
            if (nums[j] > nums[j + 1]) {
                int temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
            }
        }
        printArray(nums); // 觀察每輪結果
    }
}

特點：相鄰比較、相鄰交換，每輪將當前最大值「冒泡」至未排序區末尾。

選擇排序：每輪在未排區「選」出最小值放前面

public static void selectionSort(int[] nums) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = i + 1; j < nums.length; j++) { // 注意：標準寫法 j=i+1
            if (nums[i] > nums[j]) {
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
        }
        printArray(nums);
    }
}

特點：每輪只與基準位 i 比較交換，將最小值「選」到已排序區末尾。

以陣列 {5,4,3,2,1} 為例的輪次對比

核心差異總結

優化提示

• 冒泡排序可加 boolean swapped 標誌，若某輪無交換提前結束（最好 O(n)）。
• 選擇排序標準內層迴圈應為 j = i+1，原文 j=0 會導致多餘比較。