引言
我们在写代码的时候，总会有需要将数组作为参数传入函数的情况，下面我将会将冒泡排序作为例子向大家讲解：数组作为函数参数时可能会出现的问题。
一、冒泡排序函数的错误设计
#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[] = { 10,9,8,7,6,5,4,3,2,1 }; bubble_sort(arr); int i = 0; for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { printf("%d ", arr[i]); } return 0; }
运行结果
能够发现，数组结果与原数组一致，bubble_sort 函数并没有对arr数组进行冒泡排序，那么问题出在哪呢？
调试结果
遇到问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的sz是1，问题就出在这里。难道数组作为函数参数的时候，不是把整个数组的传递过去？
二、数组名是什么？
要了解数组的传递方式，首先需要知道什么是数组名。
数组名就是地址，通常来说：数组名是数组首元素的地址。
但是，存在两种特殊情况：
1、sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。
2、&数组名，这里的数组名表示整个数组，取出的是整个数组的地址。
除此之外，所有遇到的数组名都是数组首元素的地址。
由上图可以证明，第一组和第二组+1时都只是跳过四个字节，即arr表示的是首元素地址。
而第三组可以发现，&arr和&arr+1之间跳过了40个字节，即一整个数组的大小，因此证明&arr表示整个数组。
三、 冒泡排序函数的正确设计
由此可以知道，除了两种特殊情况外，其他的数组名都表示首元素地址，这也就是为什么当arr传入函数并且在函数内计算size时，sz大小只有1的原因。
正确设计：
void bubble_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 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]); //在主调函数内先计算出sz //并传入bubble_sort函数中使用 bubble_sort(arr, sz); int i = 0; for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { printf("%d ", arr[i]); } return 0; }
运行结果
如果觉得作者写的不错，求给作者一个大大的点赞支持一下，你们的支持是我更新的最大动力！
