c语言编程实现冒泡排序

在C语言中，冒泡排序是一种基础的排序算法，它通过反复交换相邻的未按顺序排列的元素来进行操作。以下是冒泡排序的基本实现：

#include <stdio.h>

void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {   // 遍历数组n次，因为最外层循环会遍历n-i次
        for (int j = 0; j < n - i - 1; j++) {  // 内层循环每次减少一个比较次数，直到数组结尾
            if (arr[j] > arr[j + 1]) {      // 如果前一个元素大于后一个元素
                int temp = arr[j];       // 临时存储前一个元素
                arr[j] = arr[j + 1];     // 将后一个元素移动到前面
                arr[j + 1] = temp;       // 把原来的后一个元素放回原位置
            }
        }
    }
}

// 测试函数
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    bubble_sort(arr, n);

    printf("排序后的数组: ");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

在这个例子中，`bubble_sort()` 函数接受一个整数数组和它的大小作为参数。内层循环不断将当前较大的元素向上冒泡，直到整个数组有序。主函数展示了如何调用这个排序函数并打印排序前后的数组。