用c语言写一个冒泡算法

以下是一个使用C语言实现的简单冒泡排序算法：

#include <stdio.h>

void bubble_sort(int arr[], int size)
{
    int i, j;
    for(i = 0; i < size - 1; i++)
    {
        for(j = 0; j < size - i - 1; j++)
        {
            if(arr[j] > arr[j+1])
            {
                // 交换相邻两个元素
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main()
{
    int arr[] = {5, 2, 8, 6, 1, 9, 4, 3, 7};
    int size = sizeof(arr) / sizeof(arr[0]);
    int i;
    
    printf("Original array: ");
    for(i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
    
    bubble_sort(arr, size);
    
    printf("\nSorted array: ");
    for(i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

以上代码中，`bubble_sort` 函数实现了冒泡排序算法，`main` 函数中声明了一个整型数组 `arr`，并将其传递给 `bubble_sort` 函数进行排序。排序完成后，将排序结果输出即可。

冒泡排序算法的基本思想是，将相邻的两个元素进行比较和交换，重复这个过程直到所有的元素都排序完成。这种排序算法的时间复杂度为 O(n^2)，因此对于数据量较大的情况不太适用，但对于数据量较小的情况，冒泡排序算法是一种简单有效的排序方法。