萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

C 語言經典冒泡排序法實作

優化版冒泡排序

採用「標記法」減少不必要的遍歷:若某輪比較未發生交換,代表陣列已有序,提前結束。

代碼

void BubbleSort(int* arr, int len) {
    bool swapped = true;
    do {
        swapped = false;
        for (int i = 0; i < len - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
                swapped = true;
            }
        }
    } while (swapped);
}

複雜度

  • 最佳情況(已排序):O(n),只需一輪掃描。
  • 最差/平均情況:O(n²)。
  • 空間複雜度:O(1),原地排序。

適合小規模資料或教學示範;大量資料建議改用快速排序、合併排序等 O(n log n) 演算法。

copyright © 萬盛學電腦網 all rights reserved