C简单实现冒泡排序

#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
    //当数组中有n个元素需要进行排序时，则需要进行n-1趟两两对比，才能将n个元素全部排序完
    int i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        //当进行第一趟排序时，需要进行9对两两对比,此时i=0；当进行第二趟排序时，需要进行8对两两
        //对比，此时i=1;当进行第三趟排序时，需要进行7对两两对比，此时i=2；所以每一趟需要进行两
        //两对比的对数与趟数有关系：当前趟对比个数 = 元素个数 - 当前的趟数，而当前的趟数在代码
        //代码中用i表示。
        int j  = 0;
        //判断现有数组是否已经是升序
        int flag = 1;
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flag = 0;
            }
        }
            if (flag)
            {
                break;
            }
    }
}

int main()
{
    //给定一个整形数组arr
    int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
    //计算数组的元素个数
    int sz = sizeof(arr) / sizeof(arr[0]);
    //排序函数
    bubble_sort(arr, sz);
    //打印排序后的数组
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}