C语言实现冒泡法排序

冒泡排序是一种简单的排序算法，其基本思想是将相邻的两个元素进行比较，若顺序错误则交换它们的位置，这样每一次比较都会将序列中最大（或最小）的元素“冒泡”到顶端，最终得到有序的序列。

以下是C语言实现冒泡法排序的示例代码：

#include <stdio.h>

void bubbleSort(int arr[], int len) {
    int i, j, temp;
    for (i = 0; i < len - 1; i++) {
        for (j = 0; j < len - 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, 4, 3, 7, 1, 6};
    int len = sizeof(arr) / sizeof(int);
    int i;

    printf("排序前的数组：\n");
    for (i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }

    bubbleSort(arr, len);

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

    return 0;
}

在这个示例中，我们可以看到，冒泡排序的实现非常简单，只需要嵌套两个循环，外层循环控制循环次数，内层循环进行相邻元素的比较和交换。这里使用变量 temp 来存储两个元素的交换。