本文共 976 字，大约阅读时间需要 3 分钟。

冒泡排序是一种简单有效的排序算法，通过反复交换相邻元素，使最大的元素逐渐“冒”到最后的位置，直到数组排序完成。它的核心思想是通过有限次数的比较和交换，实现元素的位置调整。

以下是一个实现冒泡排序的C代码示例：

#include 
   
    
int pai(int a[], int len) {
    for (int k = 0; k < len - 1; k++) {
        int ischang = 0;
        for (int i = 0; i < len - k - 1; i++) {
            if (a[i] > a[i + 1]) {
                // 交换元素位置
                temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
                ischang = 1; // 标记是否发生了交换
            }
        }
        if (!ischang) {
            break; // 无需继续当进一步的交换
        }
    }
    return a;
}
int main() {
    int a[] = {1, 5, 6, 9, 8, 7, 2, 3, 12, 46, 56, 78, 98};
    int len = sizeof(a) / sizeof(a[0]);
    pai(a, len);
    for (int i = 0; i < len; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}
   

代码实现了冒泡排序的基本逻辑，主要包括以下步骤：

通过这种方式，冒泡排序能够有效地对数组进行排序，时间复杂度为O(n²)，空间复杂度为O(1)，适合对小规模数据进行排序。