返回主页

冒泡排序

1-based 下标的冒泡排序，时间复杂度 O(n²)，空间 O(1)，稳定

算法模板更新于 2026年8月20日 11:06#排序#冒泡排序
C++12 行352 Bytes
下载文件
// 升序，数组下标从 1 开始，有效范围为 a[1] ~ a[n]
void bubble_sort(int a[], int n) {
    for (int i = 1; i < n; i++) {
        bool flag = true;
        for (int j = 1; j <= n - i; j++)
            if (a[j] > a[j + 1]) {
                swap(a[j], a[j + 1]);
                flag = false;
            }
        if (flag) break;
    }
}