冒泡排序是一种简单的排序算法,它通过重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成,这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端。

下面是用C语言实现的冒泡排序算法:

#include <stdio.h>
void bubbleSort(int array[], int size) {
    for (int step = 0; step < size - 1; ++step) {
        for (int i = 0; i < size - step - 1; ++i) {
            if (array[i] > array[i + 1]) {
                // 交换位置
                int temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
            }
        }
    }
}
// 测试冒泡排序函数
void printArray(int array[], int size) {
    for (int i = 0; i < size; ++i) {
        printf("%d ", array[i]);
    }
    printf("\n");
}
int main() {
    int data[] = {-2, 45, 0, 11, -9};
    int size = sizeof(data) / sizeof(data[0]);
    bubbleSort(data, size);
    printf("Sorted Array in Ascending Order:\n");
    printArray(data, size);
    return 0;
}

这段代码首先定义了一个冒泡排序函数bubbleSort,它接受一个整数数组和数组的大小作为参数,在每次遍历过程中,它都会比较相邻的两个元素,如果前一个元素大于后一个元素,那么就交换他们的位置,这个过程会一直重复,直到整个数组排序完成。

main函数中,我们创建了一个待排序的数组,并调用了bubbleSort函数对其进行排序,然后我们使用printArray函数打印出排序后的数组。