数组排序，冒泡排序法

//数组传参
//排序，设计排序函数
//冒泡排序 、选择~、插入~，快速~

void SORT(int arr[],int sz)//等同（int* arr ,int sz）
{
    //冒泡排序：两两相邻的元素比较，比前者小的往前排
    //int sz = sizeof(arr) / sizeof(arr); 数组传参了，只有首元素地址：4/4=1，错误
    int i = 0;
    //冒泡排序的越数
    for (i = 0; i < sz - 1; i++)
    {
        //一趟冒泡排序的过程
        int j = 0;
        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;

            }
        }
    }
}

int main()
{
    int arr[] = { 0,2,3,1,54,6,7,9,8 };
    int sz = sizeof(arr) / sizeof(arr[0]);//传参的时候用的是指针，即首元素的地址，会使计算长度报错，需要把计算长度放在函数的后面
    //数组名如果没有进行传参，代表整个数组，在传递给函数的时候，会降级为首元素地址
     SORT(arr,sz); //数组在传参的时候，使用的是数组名
     int i = 0;
     for (i = 0; i < sz; i++)
     {
            printf("%d ", arr[i]);
     }

    
    return 0;
}