C语言中的冒泡排序

在C语言的世界里，排序算法是非常重要的一部分，而冒泡排序作为一种基础且经典的排序算法，具有简单易懂的特点，被广泛应用于各种编程场景中。

冒泡排序的基本思想是通过重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。这个过程就像是气泡从水底逐渐上浮到水面一样，较大的元素会慢慢“浮”到数列的末尾。

下面是一个用C语言实现冒泡排序的示例代码：

#include <stdio.h>

void bubbleSort(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[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("排序后的数组：\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

在这段代码中，bubbleSort函数实现了冒泡排序的核心逻辑。外层循环控制排序的轮数，内层循环用于比较相邻的元素并进行交换。

冒泡排序的时间复杂度在最坏情况下为O(n²)，其中n是数组的长度。这意味着当数组是逆序排列时，需要进行最多的比较和交换操作。不过，在最好情况下，即数组已经有序时，时间复杂度可以达到O(n)。

虽然冒泡排序在处理大规模数据时效率可能不高，但它的简单性使其成为学习排序算法的理想起点。对于小型数据集或者对排序效率要求不高的场景，冒泡排序仍然是一个可行的选择。

掌握C语言中的冒泡排序算法，不仅有助于理解排序的基本原理，还能为解决实际编程问题提供一种有效的方法。