C语言实现冒泡排序

冒泡排序是一种简单的排序算法，它的基本思路是多次遍历待排序序列，比较相邻的元素并交换位置，从而把最小的元素冒泡到序列的开头，最终得到一个有序序列。

下面是冒泡排序的具体步骤：

1. 从序列的第一个元素开始，依次比较该元素和相邻的下一个元素的大小。
2. 如果该元素比下一个元素大，则交换它们的位置。
3. 继续移动到下一个元素，重复第1、2步的操作，直到到达序列的末尾。
4. 重复以上步骤，每次只需要比较前n-i个元素，因为后面的i个元素已经排好序了。
5. 当第n-1轮比较结束之后，最后一个元素肯定是有序的，排序就完成了。

以下是使用C语言实现冒泡排序的代码。代码中有详细的注释和说明，希望可以帮助您理解冒泡排序的过程。

#include <stdio.h>

/* 冒泡排序函数 */
void bubble_sort(int arr[], int n) {
    int i, j, temp;
    /* 依次比较相邻两个元素的大小，将较大的往后移 */
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                /* 交换相邻两个元素的位置 */
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

/* 主函数用于测试 */
int main() {
    int arr[] = {5, 2, 8, 3, 1, 6, 9, 7, 4};
    int n = sizeof(arr) / sizeof(int);
    printf("Before sorting: ");
    print_arr(arr, n);
    bubble_sort(arr, n);
    printf("After sorting: ");
    print_arr(arr, n);
    return 0;
}

/* 打印数组元素的函数 */
void print_arr(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}