数组作为函数参数，冒泡排序
往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法思想）函数将一个整形数组排序。那我们将会这样使用该函数：
//方法1： #include <stdio.h> void bubble_sort(int arr[]) { int sz = sizeof(arr)/sizeof(arr[0]);//这样是不正确的 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 tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int arr[] = {3,1,7,5,8,9,0,2,4,6}; bubble_sort(arr);//是否可以正常排序？ for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++) { printf("%d ", arr[i]); } return 0; }
方法1，出问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的 sz ，是1。
难道数组作为函数参数的时候，不是把整个数组的传递过去？
这里需要注意：
在求数组的长度时，不能在自定义函数内部去求，数组传参实际上传递的是数组首元素的地址而不是整个数组，所以在自定义函数内部计算一个函数参数部分的数组的元素个数是错误的。
一般情况下数组名是数组首元素的地址。
但是也有例外：
- sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
- &数组名，取出的是数组的地址。&数组名，这里的数组名表示整个数组。
除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。 - 冒泡排序函数的正确设计
当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。
所以即使在函数参数部分写成数组的形式： int arr[] 表示的依然是一个指针： int *arr 。
那么，函数内部的 sizeof(arr) 结果是4。
如果 方法1 错了，该怎么设计？
代码如下：
//void bubble_sort(int* arr[] //void bubble_sort(int arr[10]) void bubble_sort(int arr[], int sz) { //求数组的元素个数 //int sz = sizeof(arr) / sizeof(arr[0]);//err //求冒泡排序的个数 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[10] = { 9,8,7,6,5,4,3,2,1 }; int sz = sizeof(arr) / sizeof(arr[0]); //printf("%p\n", arr); //printf("%p\n", &arr[0]); //0 1 3 4 5 6 7 8 9 //要对数组升序降序 //冒泡排序 //数组传参的时候 //写的是数组名 //数组名本身是数组元素的首地址 //传参的时候，传递的是数组首元素的地址 //那么数组的形参就应该是指针变量来接收 //数组名的降级 bubble_sort(arr, sz); //打印 int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
