1、数组
一维数组的定义和引用
定义方式:
类型说明符 数组名[常量表达式]
定义时【】不算作下标运算符,仅仅说明a为数组。
数组的大小就等于数组内元素数类型大小的总和(sizeof(a) = sizeof(int [10]))
数组不得整体赋值
原因:
a = i 类型不匹配
数组的数组名代表数组的首元素地址(地址值常量),所以不能作为左值
单一性:数组当中所有元素所占的字节数都相同
有序性:下标小的元素一定在下标大的元素的(内存中)前面
连续性:数组中的所有数组地址都连续,没有空间间隔
数组越界访问:
a[10] 访问了数组之外的内存空间,可能修改了其他变量
初始化列表(a[10] = {1,2,...})的元素大于数组个数,越界访问
初始化列表的元素小于数组个数时,未赋值的都为0
变量元素表示数组个数时,不允许初始化
计算数组元素个数:
int len = sizeof(a) / sizeof(a[0]);
排序:
就是在数组合适的位置上放上合适的数
1.选择排序
2.冒泡排序
3.插入排序