C语言 数组

数组的创建方式：

type_t arr_name [const_n];

//type_t:是指数组的元素类型

//const_n:是一个常量表达式，用来表示元素的大小

int main()
{
	int a = 1; int b = 2; int c = 3;
	//1~100    数组：一组相同类型的元素的集合
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[100] = { 0 };

	return 0;
}

//const int n=10;
//scanf("%d", &n);
//int arr[n];
//c99中引用了变长数组概念，允许数组的大小用变量来指定，如果编译器不支持c99中变长数组，那就不能使用。    VS2019是不支持变长数组的

                                                                     

 一维数组的存储

 二维数组

int main()
{
	int arr1[][5] = {1,2,3,4,5,6};//不完全初始化
	int arr2[][5] = { {1,2}, {4,5},{5,6} };
	char ch[5][7];
	int arr[4][5] = { 0 };

	int arr2[][5] = { {1,2}, {4,5},{5,6} };
	int  i = 0;
	for (i = 0; i < sizeof(arr2)/sizeof(arr2[0]); i++)//0 1 2 
	{
		int j = 0;
		for (j = 0; j < sizeof(arr2[0])/sizeof(arr2[0][0]); j++)
		{
			printf("%d ", arr2[i][j]);
		}
		printf("\n");
	}

 数组越界

数组的下标是有范围的。

数组的下标规定从0开始，如果数组有n个元素，最后一个元素的下标就是n-1.

所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间访问。

C语言本身是不做数组下标的越界检查，编译器也不一定报错，但编译器不报错，并不意味着程序就是正确的。所以 程序员写代码时，最好自己做越界检查。

注意：

%p：打印地址（16进制）

%d：打印整数（10进制）

冒泡排序：

数组中两个相邻的元素进行比较，如果不满足顺序就交换（排序为升序！）

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 - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tep = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1 };
	//写一个冒泡排序的函数，用来排序arr数组的内容
	bubble_sort();
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

数组名是数组首元素地址

有2个例外

1>sizeof(数组名)，数组名不是首元素地址，数组明表示整个数组，计算的是整个数组的大小。

2>&数组名，数组名不是数组首元素地址，数组名表示整个数组，取出的是整个数组的地址