1. 冒泡排序的错误设计
// 把数组中的数据排序为升序
注意：
数组作为参数时，有两种方式：1. 数组； 2. 指针
形参是数组的形式，实际上是指针，存放实参数组的是首元素的地址
✔正确示范
#include
void doubble_sort(int arr[], int sz)
{
// 趟数
int i = 0;
for(i = 0; i< sz - 1; i++)
{
int j = 0;
// 每一趟冒泡排序两两配对比较要进行的次数
for(j = 0; j < sz - i -1; j++)
{
if(arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9};
// 采用冒泡排序算法，进行排序：核心思想————两个相邻两个元素进行比较
int sz = sizeof(arr) / sizeof(arr[0]);
doubble_sort(arr,sz);
int i = 0;
for(i = 0; i < sz -1; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
2. 数组名是什么？
探讨数组名和首元素地址
（1）一维数组的数组名
// 假设数组arr的起始地址是 00DFFC40
int main()
{
int arr[10];
printf("%p\n",arr);
printf("%p\n",arr+1);
printf("---------------\n");
printf("%p\n",&arr[0]);
printf("%p\n",&arr[0]+1);
printf("---------------\n");
printf("%p\n",&arr);
printf("%p\n",&arr+1);
printf("---------------");
int n = sizeof(arr);
printf("%d\n",n);
return 0;
}
第一题：
表示首元素地址，结果为：00DFFFC40
第二题：
arr+1：相当于指针arr偏移至后一个1个元素的地址，结果为：00DFFC44
--------------
第三题：
&arr[0]：取首元素的地址，结果为：00DFFC40
第四题：
&arr[0]+1：取数组第二个元素的地址，结果为：00DFFFC44
--------------
第五题：
&arr：整个数组的地址（一般将首元素地址作为整个数组的地址）结果为：00DFFFC40
第六题：
&arr+1：&arr是整个数组的地址，+1即跳过该arr数组，至该数组末尾元素地址的后面一个地址结果为：00DFFFC68
--------------
第七题：
此处的arr表示的是整个数组，则计算的数组大小即是整个数组的大小，结果为：40
（2）二维数组的数组名
int main()
{
int arr[3][4];
printf("%p\n",arr);
printf("%p\n",arr+1);
printf("---------------\n");
printf("%p\n",&arr[0]);
printf("%p\n",&arr[0]+1);
printf("---------------\n");
printf("%p\n",&arr);
printf("%p\n",&arr+1);
printf("---------------");
int sz = sizeof(arr);
printf("%d\n",sz);
return 0;
}
二维数组实际在内存上是连续存放的，但是方便理解可以想象成一个矩阵
如：
0 1 2 3 ----> 第1个元素
4 5 6 7 ----> 第2个元素
8 9 0 1 ----> 第3个元素
第一题：
首元素地址，但是二维数组的首元素其实就是第1行，结果为：00D8F704
第二题：
arr+1：首元素的后一个元素的地址，即第二个元素的地址，就是第2行，结果为：00D8F714
--------------
第三题：
&arr[0]：取首元素地址，即第1行，结果为：00D8F704
第四题：
&arr[0]+1：取第2个元素地址，即第2行，结果为：00D8F714
--------------
第五题：
&arr：整个数组的地址（一般将首元素地址作为整个数组的地址）结果为：00D8F704
第六题：
&arr+1：&arr是整个数组的地址，+1即跳过该arr数组，至该数组末尾元素地址的后面一个地址结果为：00D8F734
--------------
第七题：
此处的arr表示的是整个数组，则计算的数组大小即是整个数组的大小，结果为：48
总结：
数组的数组名确实大多数时候表示的是：首元素的地址
但是，有两个例外：
1. sizeof(数组名)，这里的“数组名”表示整个数组，操作符sizeof计算的是整个数组所占空间大小，单位是字节
2. &数组名，这里的“数组名”表示整个数组，取地址符&取出的是整个数组的地址