数组传参究竟是怎么一回事？

今天我们来看一下数组传参是怎么一回事，在此之前，我们先给大家介绍一下冒泡排序。

我们看这样一个数组：

int arr[] = { 4,7,6,8,9,1,2,3,5,0 };

很明显，这个数组里有从0到9十个元素，并且是乱序的，我们要把它变为升序的，并且用函数实现，我们可以这样写：

#include 
void Sort(int arr[]) {
	int i;
	int sz = sizeof(arr) / sizeof(arr[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[] = { 4,7,6,8,9,1,2,3,5,0 };
	int i;
	printf("排序前：");
	for (i = 0; i < 10; i++) {
		printf("%d ", arr[i]);
	}
	Sort(arr);
	printf("\n排序后：");
	for (i = 0; i < 10; i++) {
		printf("%d ", arr[i]);
	}
}

我们先讲一下冒泡排序的思路：冒泡排序就是把两个相邻的元素进行比较，如果不符合我们的需要，就交换顺序，比如第一个元素4，它比7小，就不需要交换，而7又比6大，它就需要和6进行交换了，之后8和9都比7大，不动，而9比后续元素都大，9就会一值走，最终走到最后的位置，也是它应该在的位置，我们把这样叫一趟冒泡排序，不难发现，一趟冒泡排序会使一个元素出现在正确的位置，所以我们只需进行9趟冒泡排序，就会有9个元素出现在正确的位置，9个元素都满足了，剩下一个元素自然也在正确的位置，由此推广，n个元素，只需进行n-1趟冒泡排序就可以排完。

然后我们讲一下代码如何实现：

我们知道可以使用sizeof(arr) / sizeof(arr[0])来就算数组元素个数，我们使用两层循环，外侧循环是用来控制冒泡排序的趟数，内层循环是用来比较元素的，我们看内层循环，因为冒泡排序的每一趟都会使一个元素出现在正确的位置，我们这里是升序，第一趟排完后，9肯定会出现在最后一个位置，第二趟排完后，8肯定会出现在倒数第二个位置，所以我们的内层循环每次都需要减少一次比较，这样可以提高效率，所以我们使用  j < sz - 1 - i  来控制内层循环，第一趟冒泡时，i=0，j<9，10个元素需要比较9次，第二趟i=1，j< 8，9个元素需要比较8次，依此类推，讲完了冒泡排序，我们来看一下运行结果：

 诶？我们会发现，结果和我们想象的并不一样，这是怎么回事呢？我们来调试看一下：

这里顺带教大家一个技巧，我们给函数传过去数组后会发现，arr里的元素只有一个，我们想看arr里的全部元素，应该这样写：

我们接着回到刚才的话题，我们发现，sizeof(arr) / sizeof(arr[0])=1，这是为什么呢?正常情况，这里应该是10，这就来到了我们今天要讲的内容。

首先，数组名到底是什么？数组名是数组首元素地址，我们来看：

 上面这段代码和运行结果证实了我们的说法，我们再来看这样一个代码：

 这好像和我们讲的有冲突？其实数组名是首元素地址，有两个例外：

1.sizeof(数组名)，这里的数组名表示整个数组，计算出来的是整个数组大小。

2.&数组名，这里的数组名表示的是整个数组，取出的是数组的地址。

 看到这张图片，大家可能就会疑惑，为什么&数组名取出的是数组地址，却和上面两个一样呢？

别急，我们再来看一个：

 我们会发现，前两个地址+1后，地址只加了4，而&数组名却加了28(16进制），这个28是2*16^1+8*16^0=40，我们发现，数组大小刚好是40，而这里也加了40。这也侧面说明了虽然数组名和&数组名的值虽然一样，但类型却不一样。

话题转回去再看我们的冒泡排序函数，我们传过去的是数组首元素的地址，当然计算出来的是sz=1了。既然我们传过去的是地址，所以这个函数的本质其实是这样：

void Sort(int* arr)

我们传过去了一个地址，应该用指针来接收，我们之前写的void Sort(int arr[])虽然你看着传过去一个数组，但它本质上却是一个指针，我们用鼠标指到上边会发现，编译器也会把它识别为int*类型。

 所以我们这样的冒泡排序写完是错误的，我们应该在外部计算数组元素个数，再把它传给函数：

#include 
void Sort(int arr[],int sz) {
	int i;
	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[] = { 4,7,6,8,9,1,2,3,5,0 };
	int i;
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("排序前：");
	for (i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}
	Sort(arr,sz);
	printf("\n排序后：");
	for (i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}
}

 这样就达到了我们想要的结果，另外，在数组传参时，形参部分写成数组或者指针都是没问题的，就是我们可以这样写：void Sort(int* arr,int sz)。

另外：这两个是等价关系，需要注意。

以上就是数组传参的内容啦，希望大家可以有所收获。

如有错误，还请指正。