C语言程序设计（初识C语言后部分）

外面风雨琳琅，满山遍野都是今天。

5.数组名

（1）一维数组：

下图，arr和arr[0]的地址一样：

由此得出：数组名是首元素地址。

    （地址在32位上都是4个字节，在64位上都是8个字节）

上图n的值为40，说明数组名并不是在所有情况下都表示首元素地址。

所以关于“数组名是首元素地址”这句话有两个例外：

1）sizeof（数组名），这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。

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

但是如上图所示，为什么这三个的地址打印的结果会一致呢？

这个原因是：

第一个arr数组名表示首元素地址，第二个就是数组首元素地址，所以这两个地址打印结果一致；

而第三个&arr取出的是整个数组的地址，但是整个数组的地址也是从数组首元素的地址开始的，故三者打印结果一致。

三者的区别：

前两个数据在+1前后都增加了4个字节，而第三个数据+前后增加了40个字节。

所以得出：数组首元素地址+1将会跳过一个数组元素的大小，而整个数组地址+1将会跳过整个数组的大小。

在此基础上，冒泡排序函数在接受函数参数时，可以用指针接受数组首元素地址。

#include <stdio.h>
//冒泡排序
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-1-i ; j++)//sz-1-i能够使得比较的对数在减少
		{
			if (arr[j]>arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	//把数组里的数据排成升序
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//冒泡排序算法对数组进行排序
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);//数组传参的时候直接传数组名
	//数组名本质上是：数组首元素的地址
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

（2）二维数组

二维数组的数组名规则和一维数组数组名规则一样。

但是有个小区别：