採用「標記法」減少不必要的遍歷:若某輪比較未發生交換,代表陣列已有序,提前結束。
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 log n) 演算法。