1、一维数组的创建和初始化
1.1、数组的创建
数组是相同类型元素的集合
• 数组中可以存放1个或者多个数据
• 数组中存放的数据，类型是相同的
数组的创建方式：
元素类型 自定义数组名 （ 常量表达式 ）
比如：
int arr[10]
double arr[5]
char arr[8+5]
错误写法 ：
int arr[n];在C99标准之前，数组的大小必须是常量或常变量
在C99之后，数组大小可以是变量，为了支持变长数组（可以指定数组的大小）
int n=10;
scanf("%d",&n);
int arr[n];//这种数组不能初始化，n为变量上面的代码只能在支持C99标准的编译器（比如gcc）上运行
1.2、数组的初始化
指在创建数组的时候给数组一些合理的值
下面代码是不完全初始化，剩下的元素默认初始化为0
int arr[10]={1,2,3};
char arr[5]={'a','b'};//里面放的是 a b 0 0 0
char arr[5]="ab";//里面放的是 a b \n 0 0
int arr[]={1,2,3,4}//元素个数为4，默认初始化为41.3、一维数组的使用
下标引用操作符[ ]，就是数组访问操作符
对于arr[10]={1,2,3,4,5,6,7,8,9,10},数组的大小
数组大小可以通过计算得到：
sizeof是一个非常重要的操作符，用于获取变量或数据类型在内存中占据的字节大小
1.4、一维数组在内存中的储存
数组在内存中是连续存放的
验证：
include<stdio.h>
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9,10};
int i=0;
int sz=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<sz;i++)
{
printf("&arr[%d]=%p\n",&arr[i]);//%p是打印地址符号
}
return 0;
}打印结果是：
观察：末尾 1C，20，24，28，2C，30，34，38，3C，40 依次相差 4 个字节
每个整型占四个字节
在内存中：
随着数组下标的增长，元素的地址也在有规律的递增，所以数组在内存中是连续存放的
2、二维数组的创建和初始化
二维数组是啥？用图就可以解释一清二楚
2.1、二维数组的创建
//两个[]代表多少行，多少列
int arr[2][4]
char arr[2][3]
double arr[3][4]2.2、二维数组的初始化
完全初始化：
行和列都是从0开始
不完全初始化示例1：
int arr[3][4]={1,2,3,4,2,3,4,5,3,4};
//拿前四个元素作为第一行，不足的用0补
//是不完全初始化储存的样式：
示例2：
int arr[3][4]={{1,2},{3,4},{5,6}};//可以分开写
//不完全初始化储存样式：
可以省行不能省列
2.3、二维数组在内存中的储存
二维数组在内存中也是连续的
验证：
同样末尾都相差4个字节
二维数组在内存中是以上图形式存放，与一维数组存放形式相同
3、数组越界
数组下标是有范围的
一维数组越界访问：
运行结果：
编译器没有报错
C语言本身不做数组的越界检查的，编译器不一定报错，所以自己要做检查。
可以通过计算数组大小来防止越界（但不能保证代码总是对的，还需要检查）：
二位数数组越界：
打印结果：
结果中前面打印，而到最后才显示越界，因为在内存中是连续的一行，越界访问[0][4]的时候，就向下一位访问，即访问到[1][0]位，每一行的每一列都越界访问，依次进行下去就会越界
4、数组作为函数参数
4.1、冒泡排序数组核心思想
从小到大排序：
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
int i = 0;
for(i=0; i<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[] = {3,1,7,5,8,9,0,2,4,6};
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（优化）：
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
int i = 0;
for(i=0; i<sz-1; i++)
{
int flag = 1;//假设这⼀趟已经有序了
int j = 0;
for(j=0; j<sz-i-1; j++)
{
if(arr[j] > arr[j+1])
{
flag = 0;//发⽣交换就说明，⽆序
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
if(flag == 1)//这⼀趟没交换就说明已经有序，后续⽆序排序了
break;
}
}4.2、数组名是什么
数组名是首元素的地址
但有两个例外：
1、sizeof（数组名），这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节
2、&数组名，这里的数组名表示整个数组，取出的是整个数组的地址
除此之外，任何地方使用数组名，数组名都表示元素的地址。
arr和&arr有什么区别？
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
printf("&arr[0] = %p\n", &arr[0]);
printf("&arr[0]+1 = %p\n", &arr[0]+1);
printf("arr = %p\n", arr);
printf("arr+1 = %p\n", arr+1);
printf("&arr = %p\n", &arr);
printf("&arr+1 = %p\n", &arr+1);
return 0;
}输出结果：
&arr[0] = 0077F820
&arr[0]+1 = 0077F824
arr = 0077F820
arr+1 = 0077F824
&arr = 0077F820&arr+1 = 0077F848 &arr[0]和&arr[0]+1相差4个字节，arr和arr+1 相差4个字节，是因为&arr[0] 和 arr 都是
首元素的地址，+1就是跳过⼀个元素。但是&arr 和 &arr+1相差40个字节，这就是因为&arr是数组的地址，+1 操作是跳过整个数组的。