数组逆序(冒泡排序)
冒泡排序:俩俩相邻的元素进行比较,满足条件需要交换
void bub_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]);//计算数组元素个数
//冒泡排序-排序为升序//冒泡排序:俩俩相邻的元素进行比较,满足条件需要交换
bub_sort(arr,sz);//数组传参时,传送的是首元素地址
return 0;
}
数组名:是数组首元素的地址(有俩个例外)
1、sizeof(数组名):数组名表示整个数组,计算的是整个数组的大小,单位是字节
2、&数组名:数组名表示整个数组,取出的是整个数组的地址
int main()
{
int arr[10] = { 0 };
printf("%p\n", &arr[0]);
printf("%p\n", arr);//数组名:数组首元素的地址
int sz = sizeof(arr);
printf("%d\n", sz);//数组名:整个数组
printf("%p\n", &arr);//&arr取出的是数组的地址
printf("%p\n", &arr+1);//整个数组的地址+1
printf("%p\n", arr);//数组首元素的地址
printf("%p\n", arr+1);//元素的地址+1
return 0;
}
希望本文对大家有帮助,上文若有不妥之处,欢迎指正。
分享决定高度,学习拉开差距!
您的点赞和收藏是我更新的动力!