目录
前言
我们知道一维数组是连续存放的，随着数组下标的增长，地址是由低到高依次存放的，二维数组，也是在内存里面是连续存放的，而且要检查数组是否越界。
4、数组作为函数参数
往往我们在写代码的时候，会将数组作为参数传入函数，比如：我要写一个冒泡函数（这里要讲算法思想）函数，将一个整形数组排序。
排序的思想和方法有很多，例如冒泡排序，选择排序，插入排序，快速排序等等。
冒泡排序的思想就是两辆元素进行比较，有可能的话需要交换。
比如我们要对一组整形数据进行排序，要排成升序：
9 8 7 6 5 4 3 2 1 0
如果我们有十个数字，那么会需要9趟则可以完全排序，如果有n个数字，那么就需要n-1趟。两个一比较，就可以通过下标来访问元素。
cpp
#include <stdio.h>
//排序：
void Sort(int arr[],int sz)
{
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[] = { 3,1,4,2,9,8,6,5,7,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//写一个函数对数组进行排序
Sort(arr,sz);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}以上代码就是升序排序1-0。
4.1冒泡函数的错误设计
再看看下面的代码：
cpp
#include <stdio.h>
//排序：
void 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-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[] = { 3,1,4,2,9,8,6,5,7,0 };
//写一个函数对数组进行排序
Sort(arr);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}这是一个错误的冒泡函数编写格式，这里面打印出的数组并没有发生排序，而是原封不动的给你打印出来。我们可以先放着这个问题，来进行下面的介绍和学习，相信看完和理解后就会知道为什么数组没有排序了。
4.2数组名是什么？
我们先定义一个里面数字都为0的数组：
cpp
int main( )
{
int arr[10]={0};
printf("%p\n",arr);
printf("%p\n",&arr[0]);
return 0;
}这里输出的是一个地址，每次运行都不一样，因为分配的内存每次编译是不一样的。
第一行输出的是数组名的地址，第二行输出的是数组首元素的地址，运行出来就可以发现，它们两个都是一个地址，所以得出结论，数组名是数组首元素的地址。
但是有两个例外：
1、sizeof（数组名），这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。
2、&数组名，这里的数组名是表示整个数组，取地址数组名取出的是数组的地址。
我们可以通过以下代码更能直观的看出来：
cpp
int main( )
{
int arr[10]={0};
printf("%p\n",arr);
printf("%p\n",arr+1);
printf("%p\n",&arr[0]);
printf("%p\n",&arr[0]+1);
printf("%p\n",&arr);
printf("%p\n",&arr+1);
return 0;
}首先定义一个里面有10个0的数组，通过打印数组名和&数组名来分析。
我们知道数组名的话，是代表数组的首元素，所以前两个打印出来的一个是首元素的地址，另一个是第二个元素的地址，+1与首元素差了4个字节；中间的&arr[0]，用下标来访问，也是一样的首元素的地址，第二个与它也差4个字节；最后两行输出，&arr虽然说是代表整个数组，但是整个数组是从首元素开始的，当&arr+1的时候，它们之间就差了40个字节，因为这个数组元素为十个且为整形，4*10=40，由此可以说明&arr代表了一整个数组。
其实指针+1，到底跳过几个字节，是和指针类型有关系的，后面会进行讲解。
了解这些后就可以回到上一篇文章去分析冒泡排序的函数。
数组传参的时候形参写成数组还是指针都是可以的。
我们可以知道函数调用的时候，参数传入的时候是对实参的一份临时拷贝，所以数组本质上传参是数组首元素的地址而已。
下一篇讲三子棋的实现，数组的实例。
总结
数组名实际上就是一个地址，传入参数就相当于传入的是数组的首元素的地址，当用到取地址+数组名的时候才是整个数组。