数组名是数组首元素的地址
有两个例外:
sizeof(数组名)--数组名表示整个数组--计算的是整个数组的大小单位是字节
&数组名--数组名表示整个数组--取出的是整个数组的地址
两两相邻的元素进行比较,并且可能的话需要交换!
void bubble_sort(int arr【】,int sz) // 形参arr本质是指针
{
//确定趟数
int i = 0;
for(i=0;i<sz - 1;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==1)
{
break;
}
}
}
int main()
{
int arr【】= {9,8,7,6,5,4,3,2,1,0 };
//排序为升序--冒泡排序
//计算数组元素个数
int sz = sizeof(arr)/sizeof(arr【0】);
bubble_sort(arr,sz); //数组传参的时候,传递的是数组首元素的地址
return 0;
}