C语言冒泡排序——三分钟轻松掌握

最新推荐文章于 2026-08-18 19:02:18 发布

原创最新推荐文章于 2026-08-18 19:02:18 发布 · 387 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

C/C++学习笔记

一、先打个比方

冒泡排序，就像水里气泡往上冒：轻的气泡浮得快，重的气泡沉得慢。

排序时：
每轮从前往后，两两比较相邻元素，如果前面的比后面大，就交换。
这样每一轮结束，最大的数就会像气泡一样“浮”到最后面。

一句话口诀：相邻比较，大的后移，每轮定一个最大值。

二、纸上推演一遍

假设数组 arr[] = {5, 3, 8, 1}，从小到大排序。

第 1 轮（目标：把 8 放到最后）

比较 5 和 3 → 5 > 3，交换 → {3, 5, 8, 1}
比较 5 和 8 → 不交换 → {3, 5, 8, 1}
比较 8 和 1 → 8 > 1，交换 → {3, 5, 1, 8}
✅ 最大的 8 已归位。

第 2 轮（目标：把 5 放到倒数第二）

比较 3 和 5 → 不交换
比较 5 和 1 → 交换 → {3, 1, 5, 8}
✅ 5已归位。

第3轮（目标：把3归位）

比较 3 和 1 → 交换 → {1, 3, 5, 8}
✅ 排序完成。

4个元素，一共进行了 3轮（即 n-1 轮）。

三、C 语言代码（基础版）

#include <stdio.h>

void bubble_sort(int arr[], int n) {
    int i, j, temp;
    // 外层循环：控制轮数，共 n-1 轮
    for (i = 0; i < n - 1; i++) {
        // 内层循环：每轮比较到未排序部分末尾
        // 每轮结束后，最后 i 个元素已排好，所以 j < n-1-i
        for (j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {   // 大的往后换
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {5, 3, 8, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    bubble_sort(arr, n);
    
    printf("排序后：");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    // 输出：1 3 5 8
    return 0;
}

四、简单优化：提前结束

如果某一轮一次交换都没发生，说明数组已经有序，就可以直接跳出循环。

void bubble_sort_optimized(int arr[], int n) {
    int i, j, temp;
    int swapped;  // 标记是否发生交换
    for (i = 0; i < n - 1; i++) {
        swapped = 0;  // 每轮开始前假设没有交换
        for (j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = 1;  // 发生了交换
            }
        }
        if (!swapped)   // 这一轮没交换，已经有序
            break;
    }
}