C语言冒泡排序入门教程（手把手教你实现冒泡排序算法）

冒泡排序的工作原理

假设我们要对一个包含5个数字的数组进行升序排序：

• 第一轮：比较第1和第2个数，若前者大则交换；再比较第2和第3个……直到最后。这样最大的数会“冒泡”到最后。
• 第二轮：对前 n-1 个数重复上述过程，次大的数会排在倒数第二位。
• 以此类推，直到只剩一个数未排序，此时整个数组已有序。

C语言实现冒泡排序

下面是一个完整的初学者C语言排序示例代码，包含详细注释：

#include <stdio.h>// 冒泡排序函数void bubbleSort(int arr[], int n) {    // 外层循环控制排序轮数（共 n-1 轮）    for (int i = 0; i < n - 1; i++) {        // 内层循环进行相邻元素比较与交换        for (int j = 0; j < n - 1 - i; j++) {            if (arr[j] > arr[j + 1]) {                // 交换 arr[j] 和 arr[j+1]                int temp = arr[j];                arr[j] = arr[j + 1];                arr[j + 1] = temp;            }        }    }}// 打印数组函数void printArray(int arr[], int size) {    for (int i = 0; i < size; i++) {        printf("%d ", arr[i]);    }    printf("\n");}// 主函数int main() {    int arr[] = {64, 34, 25, 12, 22, 11, 90};    int n = sizeof(arr) / sizeof(arr[0]);    printf("排序前的数组：\n");    printArray(arr, n);    bubbleSort(arr, n);    printf("排序后的数组：\n");    printArray(arr, n);    return 0;}  

代码说明

- 外层循环 i 控制总共需要进行多少轮排序（n-1 轮）。

- 内层循环 j 负责每一轮中相邻元素的比较。注意上限是 n - 1 - i，因为每轮结束后最大元素已就位，无需再比较。

- 如果前一个元素大于后一个元素，就交换它们的位置。

优化建议

上述实现是最基础的版本。实际应用中，可以加入一个标志位，如果某一轮没有发生任何交换，说明数组已经有序，可提前结束排序，提升效率。这种优化对部分有序的数据特别有效。

总结

通过本教程，你已经掌握了简单排序算法实现中最经典的冒泡排序。虽然它在大数据量下效率不高（时间复杂度为 O(n²)），但其思想清晰、易于理解，非常适合编程初学者打下算法基础。

动手敲一遍上面的代码，修改数组内容，观察输出结果，你会对冒泡排序有更深刻的理解！