C语言程序设计课件-第6章数组.pptx

6.数组 ;6.1数组的基本概念;问题1：

给定N个学生成绩，求其平均分，需多少变量存储学生成绩？

问题2：

给定N个学生成绩，求高于平均分的学生的人数，又需多少变量存储学生成绩？;分析：

问题1中每个学生的成绩只需累加到总分里即可；

问题2中每个学生的成绩需保留到平均分求出之后，故N个成绩需独立保存。如何保存和处理？

设N个简单变量存放，逐一处理；

对性质相同，操作相同的一批数据可否考虑整体处理？;intk=0;

floatave,sum=0,s1,s2,s3,s4,s5;

scanf(%f%f%f%f%f,s1,s2,s3,s4,s5);

sum=s1+s2+s3+s4+s5;

ave=sum/N;

if(s1ave)

k++;

if(s2ave)

k++;

if(s3ave)

k++;

if(s4ave)

k++;

if(s5ave)

k++;;intk=0;

floats[N],ave,sum=0;

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

{

scanf(%f,s[i]);

sum=sum+s[i];

}

ave=sum/N;

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

if(s[i]ave)

k++;;数组的概念及特点：

是同类型同性质的一组元素顺序存放构成的数据集合。

所有数据共用同一个名字，通过下标区分不同的数据

处理时可通过循环控制变量控制下标的变化来批量处理数组中的数据。;数组的定义：;s[0];#defineN5

floats[N];

constintn=5;

floats[n];;intn=5，s[n];

doubled[];

floatb[3.4];数组元素的访问：;

定义的同时允许为数组的部分或全部元素赋初值；

初值应被组织在花括号中；

;全部元素赋初值时，数组长度可省略。如：

inta[5]={0,2,4,6,8};也可写为：

inta[]={0,2,4,6,8};作用皆相当于：

a[0]=0;a[1]=2;a[2]=4;a[3]=6;a[4]=8;

部分元素赋初值时，未被赋值元素默认为0。如：

inta[10]={1,3,5,7,9};

其中，a[5]~a[9]之间的元素皆为0

;inta[10];

a={1,3,5,7,9};

inta[10];

a[10]={1,3,5,7,9};

intc[3]={1,2,3,4};;6.2一维数组常见操作;6.2.1排序问题;问题1：如何求N个红包中的最大红包？

分析：

假设第一个红包最大，将其赋予代表最大值的变量max;

将max与后面的所有元素逐一比较，若遇到比其大的元素，max便被该元素取代；;

for(i=1;iN;i++)

if()

;;imax=;

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

if()

;;问题3：如何将最大红包放在第一位？

??问题2的基础上，交换a[0]与a[imax]，执行如下语句组：;imax=1;

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

if(a[j]a[imax])

imax=j;

if(imax!=1)

{

t=a[1];

a[1]=a[imax];

a[imax]=t;

};for(i=0;iN-1;i++)

{

;

for(j=;jN;j++)

if(a[j]a[imax])

imax=j;

t=a[imax];

a[imax]=a[i];

a[i]=t;

};【案例】将学生成绩管理系统中的N个学生成绩用冒泡法按成绩score由小到大排序。;通过相邻元素的两两比较将成绩数组score[0]~score[N-1]之间的最大元素放到排序区间的最后面score[N-1]中：;charname[20];//姓名

charno[8];//学号

intscore;//成绩;若实现完全排序，则上面程序段需重复N-1次；其中待排序区间终点随排序次数增加逐一递减,即：;#defineN5

#include