1、一维数组的定义和引用
一维数组的定义方式为 类型说明符 数组名[常量表达式],例如int a[10],此[]为类型说明符。
类型说明符可以是任何已有数据类型,唯独不能是void型(空类型)。
常量表达式中可以包括常量和符号常量,不能包含变量。例如 int a[n]不可行。
2、一维数组的引用
表示形式:数组名[下标],此[]为下标运算符,数组不得整体赋值。
数组的数组名代表数组的首元素地址。
数组存放的特点:数组元素所占字节都相同(单一性),下标小的元素靠前(有序性),元素地址之间无字节隔开(连续性)。
如果数组a有10个元素,若a[10]=100,则会造成越界访问。
3、一维数组的初始化
4、三种排序方法
选择排序法
冒泡排序
原地插入法排序