C 语言程序设计-能力教程 第五版 -1765263937083.pptxVIP

;第6章应用数组设计程序

实现批量数据处理;6.1数组的引入;例6.1从键盘输入10个数，按逆序输出。;数组元素：数组中的每一个数组元素具有相同的名称,用不同的下标区分，可以作为单个变量使用，所以也称为下标变量。

在定义一个数组后，在内存中使用一片连续的空间依次存放数组的各个元素。;6.2一维数组及应用;二、一维数组元素的引用;

;数据类型数组名[常量表达式]＝｛初始化数据｝；;;main()

{inta[10],b[5]={10,20,30,40,50},i;

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

{a[i]=i+1;/*给数组a赋初值*/

printf(%4d,a[i]);}/*输出数组a*/

printf(\n);

for(i=0;i5;i++)/*输出数组b*/

printf(%4d,b[i]);

printf(\n);

};解题步骤:

1.输入:使用for循环输入10个整数，放在数组x中，即依次放入x[0],x[1],x[2]……x[9]中。

2.处理:

(1)先令max=min=x[0]，将第一个数默认为初值，max表示最大值，min表示最小值。

(2)依次用x[i]和max,min比较(循环)，i取值从１～10-1。

若maxx[i],令max=x[i]；

若minx[i],令min=x[i]。

3.输出:max和min的值。;#includestdio.h

#defineN10/*定义字符常量*/

main()

{intx[N],i,max,min;

printf(Pleaseinput%dintegers:\n“,N);

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

scanf(%d,x[i]);/*赋初值*/

max=min=x[0];

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

{if(maxx[i])max=x[i];/*求最大值*/

if(minx[i])min=x[i];}/*求最小值*/

printf(Maximumvalueis%d\n,max);

printf(Minimumvalueis%d\n,min);

};例：有一个数组,内有10个数,求出最小的数和它的下标,然后将它与数组中的第一个数对换。;26;main()

{inti,a[10],min,k;

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

scanf(“%d”,a[i]);

min=a[0];k=0;

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

if(mina[i])

{min=a[i];

k=i;

}

a[k]=a[0];

a[0]=min;

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

printf(“4d”,a[i]);

printf(“%d,%d”,k,min);

};【例】inta[6]，已经赋值，如何进行排序？;main()

{inti,j,min,a[6],k;

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

scanf(“%d”,a[i]);

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

{min=a[j];k=j;

for(i=j+1;i=5;i++)if(mina[i])

{min=a[i];k=i;}

a[k]=a[j];

a[j]=min;}

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

printf(“%d”,a[i]);};起泡法：将相邻两个数A[0]和A[1]比较，按要求将这两个数排好序；再将A[1]和A[2]比较,???；直到将最后两个数比较并处理完毕。这时，最大的一个数已经换到最后一个位置。这是第一轮的比较和处理。每进行一轮，把剩下的数中最大的一个移到最后位置，共进行若干轮。;;共进行——n-2次比较即令j从1至n-2,每取一个值，把a[j-1]与a[j]进行比较。;根据以上分析：可以用双重循环来排序：

1、外循环的循环控制变量i控制第几轮，共进行n-1轮比较交换，即i从1到n-1;

2、内循环控制每一轮的比较次数，第i轮共要