#数组的概念
1. 数组:相同类型有限数据的集合
1. 数组中的元素必须为同种类型;
2. 数组的元素是有限的;
2. 数组的定义: 数据类型 数组名[元素个数];
eg: int a[5];
注意: 数组名的要求与变量名的要求保持一致;数组定义时,元素个数必须为常量;
#元素
1. 元素的访问:数组名[元素下标];元素下标可以是常量、变量、或表达式。
2. 元素的初始化:初始化≠赋值
1. 全部初始化:
int a[5] = {1, 2, 3, 4, 5};
2. 局部初始化:
int a[5] = {1,2,3}; 没有给定初值的元素统一初始化为0值;
3. 默认初始化:
int a[] = {1, 2, 3, 4, 5};
int a[] = {0};(尽量不采用)
#数组的存储
int a[5];
1. 数组空间的大小 = 数组每个元素所占空间大小 * 元素个数;
2. 连续性:数组存放空间连续;
3. 有序性:数组存放顺序有序;
4. sizeof(a):数组所占空间大小;
5. sizeof(a[0]):每个元素所占空间大小;
6. sizeof(a) / sizeof(a[0]):元素个数
#数组的常见操作:获得最大值;最小值;最大、最小值下标。
#数组的排序
1. 冒泡排序:循环比较,将小的往前放,大的往后放,反之亦然 ;
2. 选择排序:选择最小的放最前面,以此类推;