C复习笔记（数组的使用）

C语言不允许对数组大小做动态定义

C语言规定只能逐个引用数组元素，不能一次引用整个数组（即将数组作为一个整体来使用）

C语言中，数组的概念有点类似数学中的集合，数组的初始化可以使用集合形式进行初始化

在数组上实现循环队列可以很好地解决斐波那契数列问题

C编译器对数组访问越界没有警报，这样会增加程序员的负担

除了引用以外，数组元素的类型可以是任意的复合类型。没有所有元素都是引用的数组（这个也是引用和指针的区别）

数组的维数要在运行之前能够确定。也就是说可以用常量、常量表达式、用常量初始化的const变量（在运行时初始化，如const int sz=getsize（）的const变量不能用于定义数组的维数）、枚举常量（枚举变量也是在运行的时候确定的，因此也不可以用来指定数组的维数）

不允许数组直接复制或者赋值

 

数组上实现冒泡排序：

for(index=0;index<9;++index)

        for(j=0;j<9-index;++j)

            if(a[j]>a[j+1]){

                temp=a[j];

                a[j]=a[j+1];

                a[j+1]=temp;

            }

 

在数组上实现冒泡排序的改进：

int i=n-1;//n表示排序的元素个数

while(i>0){

    last=0;//用来标明每一趟冒泡排序最后一次交换元素的位置

    for(j=0;j<i;++j)

        if(a[j]<a[j+1]){//需要交换元素位置

            swap(a[j],a[j+1]);

            last=j;

        }

    i=last;//以最后一次交换的位置为新一趟排序终点

}