//数组传参
//排序,设计排序函数
//冒泡排序 、选择~、插入~,快速~
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;
}