C 語言冒泡排序邏輯錯誤分析：降序變升序、邊界條件與交換判斷修正

標準冒泡排序模板（0 基址數組）

升序（小→大）

void bubbleSortAsc(int* arr, int n) {
    for (int i = n - 1; i > 0; --i) {        // 趟數：n-1 趟
        bool swapped = false;                 // 優化：提前終止旗標
        for (int j = 0; j < i; ++j) {         // 每趟比較 0 到 i-1
            if (arr[j] > arr[j + 1]) {        // 相鄰逆序則交換
                int t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
                swapped = true;
            }
        }
        if (!swapped) break;                  // 本趟無交換，已有序
    }
}

降序（大→小）

void bubbleSortDesc(int* arr, int n) {
    for (int i = n - 1; i > 0; --i) {
        bool swapped = false;
        for (int j = 0; j < i; ++j) {
            if (arr[j] < arr[j + 1]) {        // 改為 < 即降序
                int t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
                swapped = true;
            }
        }
        if (!swapped) break;
    }
}

結構體數組適配版

typedef struct {
    int* pt;      // 數據指針
    int cur;      // 當前長度
} IntArr;

void bubbleSortIntArr(IntArr* ia, bool ascending) {
    for (int i = ia->cur - 1; i > 0; --i) {
        bool swapped = false;
        for (int j = 0; j < i; ++j) {
            bool needSwap = ascending ? 
                (ia->pt[j] > ia->pt[j + 1]) : 
                (ia->pt[j] < ia->pt[j + 1]);
            if (needSwap) {
                int t = ia->pt[j];
                ia->pt[j] = ia->pt[j + 1];
                ia->pt[j + 1] = t;
                swapped = true;
            }
        }
        if (!swapped) break;
    }
}

複雜度與優化總結

核心口訣：外層控制趟數 (n-1)，內層控制比較範圍 (遞減)，相鄰比較逆序交換，旗標優化提前退出。掌握此模板，排序不再出錯。