C语言程序设计与实践 第3版 课件 第6章 批量数据组织：数组.pptx

第六章批量数据组织：数组;一维数组的引用

数组必须先定义，后使用

只能逐个引用数组元素，不能一次引用整个数组

数组元素表示形式：数组名[下标]

其中：下标可以是常量或整型表达式;一维数组的初始化

初始化方式;[例6.1]期末考试成绩统计。本学期高级语言程序设计课程已经结束，任课老师要把期末成绩总结一下。现在主要统计参加考试学生的通过人数（成绩大于等于60即为通过）和优秀人数（成绩大于等于90即为优秀）。;[例6.2]逆序数问题。给定一个含有n个元素的一维数组a，如果对于数组中的任意两个下标i和j（0≤i≤n-1，0≤j≤n-1），当ij时，有a[i]a[j]，则数偶（a[i]，a[j]）就称为数组a的一个逆序。例如，对于数组inta[5]={2,3,8,6,1}来说，因为a[0]=2a[4]=1，a[1]=3a[4]=1，a[2]=8a[3]=6，a[2]=8a[4]=1，a[3]=6a[4]=1，所以数组a共有5个逆序。编写程序输出给定数组a中的逆序的个数.;[例6.2]学生成绩统计。以下是一个统计学生成绩的程序。统计得100分的有几个学生，得90分到99分之间的有几个学生，得80分到89分之间的有几个学生，．．．。;数组应用举例-排序算法;例6-3用冒泡法对10个整数按由小到大的顺序排列。。;;程序(冒泡法排序)：

#includestdio.h

voidmain()

{

inta［10］;

inti,j,t;

printf(“输入10个数：\n”);

for(i=0;i10;i++)

scanf(%d”

，a[i]);

printf(\n);;;数组排序—选择法排序的步骤;用选择法对10个整数排序。;[例6.4]A同学想要竞选校学生会主席，学生会主席选举是按各学院的投票结果来确定的，如果得到超过一半的学院的支持就可以当选，而每个学院的投票结果又是由该学院学生投票产生的，如果某个学院超过一半的学生支持A同学，则他将赢得该学院的支持。现在给出每个学院的学生人数，请问A同学至少需要赢得多少学生的支持才能当选校学生会主席？

输入包含多组测试数据。每组数据的第一行是一个整数N(2≤N≤101)，表示学院的数目，当N=0时表示输入结束。接下来一行包括N个正整数，分别表示每个学院的学生数目，每个学院的学生数目不超过100。

输出：对于每组数据，输出A同学至少需要赢得支持???学生数并换行。;#includestdio.h

intmain()

{

inta[200],n,i,j,t,sum;

while(scanf(%d,n)n!=0){

sum=0;

for(i=0;in;i++)

scanf(%d,a[i]);

for(j=1;jn;j++)

for(i=0;in-j;i++)

if(a[i]a[i+1])

{

t=a[i];a[i]=a[i+1];a[i+1]=t;

}

for(i=1;i=n/2+1;i++)

sum=sum+a[i-1]/2+1;

printf(%d\n,sum);

}

return0;

};6.2二维数组;6.2.2二维数组的定义;C语言中，二维数组中元素排列的顺序是：按行存放;6.2.3二维数组的初始化;6.2.3二维数组的初始化(续);6.2.4二维数组应用举例;6.2.4二维数组应用示例;#includestdio.h

intmain()

{

intscore[5][3],i,j;

floatC_sum=0,DS_sum=0,EA_sum=0;

printf(请依次输入5个学生的三门课程成绩：\n);

for(i=0;i5;i++)

for(j=0;j3;j++)

scanf(%d,score[i][j]);

for(i=0;i5;i++)

{

C_sum+=score[i][0];

DS_sum+=score[i][1];

EA_sum+=score[i][2];

}

printf(C语言的平均成绩为%f\n,C_sum/5);

printf(数据结构的平均成绩为%f\n,DS_sum/5);

printf(电路分析基础的平均成绩为%f,EA_sum/5);

};6.3综合应用举例;#includestdio.h

intmain()

{

inta[100