发布时间 : 星期四 文章实验十 数组（一）更新完毕开始阅读
实验十 一维数组、二维数组
一．实验目的
（1）掌握一维数组的定义、赋值和输入输出的方法。 （2）掌握与数组有关的算法（例如排序算法）。
二．实验准备
（1）熟悉一维数组的定义、赋值和输入输出的方法。 （2）熟悉几个例子。 【例子】
① 从键盘上输入10个实型数存入数组，然后按输入顺序的逆序输出这10个数。
main()
{ float a[10]; int i;
for(i=0; i<10 ; i++) scanf(\ for(i=9;i>=0;i--)
printf(\}
② 在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。 【分析】：C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，我们取出其
中两种作为参考。
〖方法一〗：起泡排序(冒泡排序)
从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑（N-1）个数，以此类推直到第（N-1）遍比较后就可以完成排序。 源程序如下：
#define N 10
#include \
main() {
int a[N],i,j,temp;
printf(\for(i=0;i scanf(\for(i=0;i for(j=0;j if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } printf(\for(i=0;i } 〖方法二〗：选择排序 首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。 #include \#define N 10 main() { int a[N],i,j,r,temp; printf(\for(i=0;i scanf(\for(i=0;i for(j=i+1;j temp=a[r]; a[r]=a[i]; a[i]=temp; } } printf(\for(i=0;i ③打印以下图案： * * * * * * * * * * * * * * * * * * * * * * * * * main() { char a[5]={'*','*','* ','*','*'}; int i,j,k; char space=''; for(i=0;i<5;i++) /*输出5行*/ { printf(\输出每行前先换行* / printf(\每行前面留5个空格 */ for (j=1;j<=i;j++) printf(\每行再留(i-1)个空格*/ for ( k=0;k<5;k++) printf(\每行输入5个*号*/ } } 三．实验内容和步骤 （1）填补空出的语句，以使程序完整，然后上机验证。 ① 下面程序的功能是输出数组s中最大元素的下标。 main（） { int k,p; int s[]={1,-9,7,2,-10,3}; for(p=0,k=p;p<6;p++) if(s[p]>s[k])_____________; printf(\）; } 【程序分析提示】主要考虑最大元素下标k和循环变量p之间的关系。 （2） 编写下列程序，上机调试、验证。 ① 编程：将一个数组中的值按逆序重新存放。 如：原来顺序为8、6、5、4、1，要求改为1、4、5、6、8。 ② 青年歌手参加歌曲比赛，有10个评委对她进行评分。 试编程求这位选手的平均得分（去掉一个最高分和一个最低分） 【分析】：这道题的核心是排序。将评委所打的10个分数利用数组按增序（或降序）排列， 计算数组中除第一个和最后一个分数以外的数的平均分，其中排序部分可参考 实验准备中的例子。