数组

数组
数组是一种有相同类型的变量的集合。例如对课本例题应用数组可以将10个成绩值存储在内存的一个连续区域中，c程序通过数组的下标实现对数组元素的访问。c语言中数组的下标都是从0开始的。
本章先分别讲解了一维数组和二维数组的定义和初始化。一维数组在内存中占用的字节数为：数组长度*sizeof（基类型），二维数组占用的字节数为：第一维长度*第二维长度*sizeof（基类型）
第三节为向函数传递一维数组
从键盘输入某班学生某门课的成绩(已知每班人数最多不超过40人，具体人数由键盘输入),试编程计算其平均分。
#include<stdio.h>
#define N 40
int Average (int score[ ], int n) ;
void ReadScore (int scorelJ, int n);
int main（）
{
int score[N], aver, n;
printf ("Input n:") ;
scanf ("sd", Gn) ;
ReadScore (score, n); 
aver = Average (score, n); 
print ("Average score is sdin",aver) ;
return 0;
}
int Avezage (int scozel J , int n) 
{
int  i, sum=0:
for (i=0;i<n; i++)
{
sum+=score[i]
}
return sum/n;
}
void Readscore (int score[ ], int n)
{
int i;
printf ("Input score: ");
for(i=0; i<n; i++)
{
scanf ("％d", &score[i]);
}
}
这个程序会发生除0错误，为了使程序具有容错能力，可在average（）的入口处，增加对函数人口参数合法有效性的检验。若要把一个数组传递给一个函数那么只要使用不带方括号的数组名作为函数实参调用函数即可。
当形参被声明为一维数组时，形参列表中数组的方括号内可以为空，然而当形参被声明为二维数组时，可以省略数组第一维的长度声明，但不能省略第二维的长度声明。
排序和查找
本节讲了交换法排序和选择法排序，第一个讲交换排序法的例题，在第i轮比较中，前面的个数是已经排好序的，由于第i＋1个数和后面余下的所有数都要进行比较，每进行一次比较，若后面的数大就交换位置，这样每一轮比较中最多需要n—i次两数交换操作，使效率降低，所以我们用选择排序法。
课本第206页的函数，当函数datasort（）的内部实现改变时，只要函数datasort（）的接口和函数的功能不变，那么主函数无须做任何变动，程序的运行结果是一样的，这充分体现了这种方法的好处。
查找分为线性查找和折半查找，当待查找信息有序排列时，用折半查找。首先选取位于数组中间的元素，将其与查找键进行比较。如果他们的值相等，则查找键被找到，返回数组中间元素的下标，否则，将查找的区间缩小为原来区间的一半，即在一半的数组元素中查找。