第6章 利用数组处理批量数据

C语言程序设计
如果有1000名学生，每个学生有一个成绩， 需要求这1000名学生的平均成绩。
定义s1,s2,s3,……,s1000表示每个学生的成绩。 但存在两个缺点：其一太繁琐，第二由于这些 变量具有相同的属性，没有反应出它们的内在 联系。 解决方法：采用数组
数组是一组有序数据的集合。数组中的每一个元 素都属于同一种数据类型。用一个统一的数组名 和下标来唯一确定数组中的元素。如S[1000]。
C语言程序设计
6.2 怎样定义和引用二维数组
6.2.1怎样定义二维数组
6.2.2怎样引用二维数组的元素
6.2.3二维数组的初始化
6.2.4二维数组程序举例
C语言程序设计
6.2.1怎样定义二维数组
二维数组定义的一般形式为
类型符 数组名[常量表达式][常量表达式];
如：float a[3][4],b[5][10];
{9,10,11,12}};
a[4] 2 2
2
0
2
9
0
a[5]
0
0
0
0
9
大数沉淀，小数起泡
C语言程序设计
for(j=0;j<4;j++) if (a[j]>a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; } 8 5 4 2 0 9 5 5 5 5
a[0]
a[1]
a[2] a[3] a[4] a[5]
C语言程序设计
6.1.1怎样定义一维数组
定义数组后，在内存分配若干连续空间给 数组 int a[6];
a 数组名表示内存首 地址，是地址常量
0 1 2 3 4 5
内存
a[0] a[1] a[2] a[3] a[4] a[5]
编译时分配连续内存。 内存字节数 = 数组长度 * sizeof(元 素数据类型)
C语言程序设计
6.1.2 怎样引用一维数组元素
例 对10个数组元素依次赋值为 0,1,2,3,4,5,6,7,8,9，要求按逆序输出。 解题思路：
定义一个长度为10的数组，数组定义为整型 要赋的值是从0到9，可以用循环来赋值 用循环按下标从大到小输出这10个元素
C语言程序设计 #include <stdio.h> int main() { int i,a[10]; 使a[0]～a[9]的 for (i=0; i<=9;i++) 值为0～9 a[i]=i; for(i=9;i>=0; i--) printf("%d ",a[i]); 先输出a[9]， printf("\n"); 最后输出a[0] return 0; } a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9] 0 1 2 3 4 5 6 7 8 9
C语言程序设计 for(j=0;j<2;j++)
if (a[j]>a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; } a[0] 4 2 2
a[1]
a[2] a[3] a[4] a[5]
2
0 5 8 9
4
0 5 8 9
0
4 5 8 9
C语言程序设计 for(j=0;j<1;j++)
int a[5]={1,2,3,4,5}; 等价于： a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5;
C语言程序设计
6.1.4一维数组程序举例
例 用数组处理求Fibonacci数列问题
斐波那契数列：1、1、2、3、5、8、13、21、…… 这个数列从第三项开始，每一项都等于前两项之和。 如果设 F(n)为该数列的第 n项(n∈N+)，那么这句话可以写成 如下形式： F(1)=F(2)=1，F(n)=F(n-1)+F(n-2) (n≥3)
然后又对前N-1个数据重复这个过程（不用考虑 第n个数据，因为它已经是最大的了），又将次大的 数据放到了第n-1个位置。
C语言程序设计 每次从待排序数据的第一个数开始，依次将相邻两数进行比较，
如果小数在后，则把两数交换位置，直到最后一个数，此时最 大数排到最后。
a[0]
9
8
8
8
8
8
a[1] 8 9 5 5 5 5 for(j=0;j<5;j++) (a[j]>a[j+1]) a[2] if 5 5 4 4 4 9 { t=a[j];a[j]=a[j+1];a[j+1]=t; } a[3] 4 4 9 2 2 4
C语言程序设计
6.2 怎样定义和引用二维数组
队员1 队员2 队员3 队员4 队员5 队员6
1分队 2456 1847 1243 1600 2346 2757
2分队 3045 2018 1725 2020 2458 1436 3分队 1427 1175 1046 1976 1477 2018
float pay[3][6];
//未指定的用 0 填
C语言程序设计
6.1.3一维数组的初始化
int a[10]={0,0,0,0,0,0,0,0,0,0};相当于 int a[10]={0}; int a[5]={1,2,3,4,5};可写为 int a[ ]={1,2,3,4,5};
//在对全部数组元素赋初值时，可不指定数组长度， 编译系统根据初值个数确定数组长度
C语言程序设计
6.1.3一维数组的初始化
初始化：在定义数组的同时，给各数组元 素赋值 数组如果不初始化，其元素值为随机数 常用的初始化方法：
int a[10]={0,1,2,3,4,5,6,7,8,9}; int a[10]={0,1,2,3,4};相当于
int a[10]={0,1,2,3,4,0,0,0,0,0};
二维数组可被看作是一种特殊的一维数组：
它的元素又是一个一维数组
例如，把a看作是一个一维数组，它有3个元素： a[0]、a[1]、a[2] 每个元素又是一个包含4个元素的一维数组
C语言程序设计
a[0]
a[1] a[2]
a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3]
if (a[j]>a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; }
a[0]
a[1]
2
0
0
2
a[2]
a[3]
4
5
4
5
a[4]
a[5]
8
9
8
9
C语言程序设计
for(j=0;j<5;j++) 6 i=1 外层循环 for(i=0;i< ？ 5 ;i++) if (a[j]>a[j+1]) 6-i 内层循环 for(j=0;j< N-1-i ;j++) 5-i ？ { ……} 第一轮，比较 if (a[j]>a[j+1]) 交换（6-1）次 能否从1开始？ { ……} for(j=0;j<4;j++) if (a[j]>a[j+1]) 若数组中有N个数据，则 第二轮，比较 { ……} 交换（6-2）次 第1轮比较交换的次数为
……
for(j=0;j<1;j++) if (a[j]>a[j+1]) { ……} 第五轮，比较 交换（6-5）次
（N-1），第2轮比较交换 的次数为（N-2），……， 第i轮比较交换的次数为 （N-i），……。共进行 （N-1）轮比较交换。
C语言程序设计 int a[10]; int i,j,t; printf("input 10 numbers :\n"); for (i=0;i<10;i++) scanf("%d",&a[i]); printf("\n"); for(i=0;i<9;i++) 从键盘输入数 for(j=0;j<9-i;j++) 组元素的方法 if (a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} printf("the sorted numbers :\n"); for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n");
C语言程序设计
6.1.2 怎样引用一维数组元素
在定义数组并对其中各元素赋值后，就 可以引用数组中的元素 注意：只能引用一个数组元素而不能一 次整体调用整个数组全部元素的值
C语言程序设计
6.1.2 怎样引用一维数组元素
引用数组元素的方法为： 数组名［下标］ 如a[0]=a[5]+a[7]-a[2*3] int n=5,a[10]; a[n]=20; 合法
C语言程序设计
例 有10个数，要求对它们按由小到大的 顺序排列。
解题思路：
排序的规律有两种：一种是“升序”，从小到 大；另一种是“降序”，从大到小 采用起泡法排序（重点）
C语言程序设计
冒泡排序的基本思想：
首先比较第一个和第二个数据，将其中较小的数 据放到第一个位置，较大的放到第二个位置；然后比 较第二个和第三个数据，仍将较大的数放到后一个位 置。依此类推，直到比较完第n-1和第n个数据。这样 ，就将待排序序列中的最大的一个放到了第n个数据 ，这个过程称为第一趟排序。