一维数组的学习

第七章 数组

一、一维数组的定义和引用

1.一维数组的定义方式为

类型说明符 数组名 [常量表达式]；

例如

它表示定义了一个整型数组，数组名为a，此数组有10个元素；

说明：类型说明符，任何类型都可以；但不可以是viod型（空类型）；

常量表达式：不可以为小数，负数；必须为整型常量；

Int a [ 10 ]: [ ]不是一个下标运算符，只是一个类型说明符，仅仅为了说明a是一个数组；

不能把数组写成a=i的形式

原因：

1.类型不匹配

2.数组的数组名，代表数组的首元素地址；

3.不能对数组进行赋值

说明了a不能作为左值在代码中进行赋值；

数组的一些性质

1. 数组中所有元素存放空间是唯一的；存放的单一性；
2. a[ 1]的地址a[ 0]下标小的数组总是被存放在下标大的数组前，存放的有序性；
3. 数组存在的连续性，两个数组之间的存放不会有空隔；

数组的越界访问：对于访问超出数组下标的元素不会编译报错，而是出现不在数组内元素的地址也就是随机数；

如果对数组初始化元素个数超出a中的元素个数也会出现越界访问；

如果初始化元素个数少于a中的元素个数，则会补0；

如果不进行初始化，则会出现a中元素值都为随机数；

数组的遍历

数组的排序

选择排序

冒泡排序

插入排序法