6实验六一维数组(VC).docVIP

实验六 一维数组 【目的与要求】 1．掌握一维数组的定义、赋值和输入输出的方法； 2．掌握字符数组的使用； 3．掌握与数组有关的算法（例如排序算法）。 【上机内容】 【一般示例】 【例1】在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。 分析：C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，我们取出其中两种作为参考。 方法一：起泡排序 从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑（N-1）个数，以此类推直到第（N-1）遍比较后就可以完成排序。 /**************黄河科技学院信息工程学院通信系*******************************/ /*目的：在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。*/ /*文件名：Exam_6.c */ /*作者：王志刚 */ /*创建时间：/9/22 */ /*修改记录： */ /*****************************************************************************/ #include stdafx.h #define N 10 #includestdio.h int main() { int a[N],i,j,temp; printf(please input %d numbers\n,N); for(i=0;iN;i++) scanf(%d,a[i]); for(i=0;iN-1;i++) for(j=0;jN-1-i;j++) { if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } printf(the array after sort:\n); for(i=0;iN;i++) printf(%5d,a[i]); return 0 ; } 方法二：选择排序 首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。 #includestdio.h #define N 10 main() { int a[N],i,j,r,temp; printf(please input %d numbers\n,N); for(i=0;iN;i++) scanf(%d,a[i]); for(i=0;iN-1;i++) { r=i; for(j=i+1;jN;j++) if(a[j]a[r]) r=j; if(r!=i) { temp=a[r]; a[r]=a[i]; a[i]=temp; } } printf(the array after sort:\n); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); } 【例2】青年歌手参加歌曲大奖赛，有10个评委对她的进行打分，试编程求这位选手的平均得分（去掉一个最高分和一个最低分）。 分析：这道题的核心是排序。将评委所打的10个分数利用数组按增序（或降序）排列，计算数组中除第一个和最后一个分数以外的数的平均分，其中排序部分这里用选择法实现。 main() {int i,j,min; float temp,ave=0; float a[11]; printf(\n输入评委所打的分数：\n); for(i=1;i=10;i++) scanf(%f,a[i]); for(i=1;i=9;i++) {min=i; for(j=i+1;j=10;j++) if(a[min]a[j]) min=j; temp=a[i]; a[i]=a[min]; a[min]=temp; } for(i=2;i=9;i++) /*注意i值的变化范围*/ ave=ave+a[i]; printf(选手