C语言冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是对相邻的元素进行比较和交换，将较大的数逐渐向数组的后部移动。

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

#include <stdio.h>

void bubble_sort(int arr[], int len)
{
    int i, j, temp;
    for (i = 0; i < len - 1; i++)
    {
        for (j = 0; j < len - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main()
{
    int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    int len = sizeof(arr) / sizeof(int);
    int i;

    printf("Before sorting:\n");
    for (i = 0; i < len; i++)
        printf("%d ", arr[i]);

    bubble_sort(arr, len);

    printf("\nAfter sorting:\n");
    for (i = 0; i < len; i++)
        printf("%d ", arr[i]);

    return 0;
}

输出结果：

Before sorting:
3 1 4 1 5 9 2 6 5 3 5 
After sorting:
1 1 2 3 3 4 5 5 5 6 9

在上面的代码中，`bubble_sort`函数接收一个整数数组和该数组的长度作为参数。它使用两个嵌套的循环来遍历数组并进行比较和交换操作，最终实现冒泡排序。主函数中声明一个整数数组，并将其传递给`bubble_sort`函数以进行排序。最后，我们输出排序后的数组。