数组

1.数组

（1）定义：一组数

（2）特征：同类型，连续且（一般）长度固定

（3）识别：数组名[0]----数组名[n-1]（从0开始）

（4）一维数组的声明：类型 数组名[长度]；

（5）数组元素的使用

arr[0]=0;

arr[1]=10;

注意不要越界！！！

（6）循环遍历每个成员

for( int i = 0; i<n ; i++) 或while( n-- )

(7)如何得到数组的长度

printf( "%d", sizeof(arr) / sizeof(arr[0]) );

(8)初始化

分为完全初始化，不完全初始化，自动决定长度。

arr[3]={1,2,3} arr[3]={1) arr[]={1,2,3}

(9)数组的基本功

串数 换数

eg1.把一组数的第一个数放到最后，剩下的向前串。

eg2.一组升序数组中，寻找一个指定数字所在的下表（折半查找）

折半寻找的意义，循环次数更少，效率更高。

（10）冒泡排序（详见日志----《排序》）

代码如下