第6篇 章数组-改.ppt

第6章 利用数组处理批量数据;第6章 利用数组处理批量数据;6.1 怎样定义和引用一维数组;如 int a[10]; 10个元素：a[0],a[1],a[2],…,a[9] ;;; 6.1.3 一维数组的初始化 P145 对数组元素的初始化可以用以下方法实现： （1）在定义数组时对数组元素赋以初值。 int a[10]={0,1,2,3,4,5,6,7,8,9}; （2）可以只给一部分元素赋值。例如： int a[10] ={0,1,2,3,4}; （3）如果想使一个数组中全部元素值为0，可以写成 : int a[10]={0,0,0,0,0,0,0,0,0,0}; 可写成 int a[10] ={0}; （4）在对全部数组元素赋初值时，可以不指定数组长度。例如： int a[5]={1,2,3,4,5}; 可以写成 int a[ ]={1,2,3,4,5}; ;注意： 数组不初始化，其元素值为随机数。 对于static数组元素的默认值为0，即对数组元素不赋初值时，系统会自动对所有数组元素赋0。而对于auto (缺省）数组的元素必须赋初值。 在对数组所有元素赋初值时，可以不指定数组的长度，系统会根据初值的个数来定义数组的长度。但对数组部分元素赋初值时，不能省略对数组长度的指定。 ;6.1.4一维数组程序举例;#include stdio.h int main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(“\n”); printf(“%12d”,f[i]); } printf(\n); return 0; } ;补充例题; 例6.3 有10个地区的面积，要求对它们按由小到大的顺序排列。 解题思路：P147 排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小 把题目抽象为：“对n个数按升序排序” 采用起泡法排序：将相邻两个数比较，将小的调到前头。; 例6.3 用起泡法（冒泡法）对10个数由小到大排序。 起泡法的思想是：将相邻两个数比较，将小的调到前头。 9 8 8 8 8 8 结论：如果有n个数，则要进行n-1趟比较。在第j趟比较中要 8 9 5 5 5 5 行n-j次两两比较。 5 5 9 4 4 4 4 4 4 9 2 2 2 2 2 2 9 0 0 0 0 0 0 9 8 5 5 5 5 5 8 4 4 4 4 4 8 2 2 2 2 2 8 0 0