计算机等级考试二级C语言实验指导：一维数组

会计考友

　　实验六 一维数组
: r1 ^7 P0 X2 R　　【目的与要求】
　　1.掌握一维数组的定义、赋值和输入输出的方法;
8 I: u8 m& F0 c- ^/ {2 d　　2.掌握字符数组的使用;
　　3.掌握与数组有关的算法(例如排序算法)。
5 ]% H* Z, R- R2 O+ g4 M6 ~8 T　　【上机内容】
　　【一般示例】
0 j- s- |6 Q& [+ l1 ^2 G　　【例1】在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。
　　分析：C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，我们取出其中两种作为参考。
# `' c" B1 ]; k4 @, A0 @. A0 W　　方法一：起泡排序
　　从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作;如次序不对则使这两个数交换位置。第一遍的(N-1)次比较后，最大的数已放在最后，第二遍只需考虑(N-1)个数，以此类推直到第(N-1)遍比较后就可以完成排序。
　　源程序如下：
　　#define N 10
% [( U& k9 p: r9 ~, g9 Q　　#include"stdio.h"
　　main()
6 E8 s2 |+ S6 z( y　　{
' s7 M' }, g6 n　　int a[N],i,j,temp;
' a; S7 i2 x# J1 m& n3 Q7 ]3 e　　printf("please input %d numbers\n",N);
　　for(i=0;i　　scanf("%d",&a);
) B! p" Z& n( _' I9 s4 J　　for(i=0;i　　for(j=0;j　　{
' ~) j" C# x/ Y: A　　if(a[j]>a[j+1])
　　{
# g! s* B$ ?- X1 G　　temp=a[j];
　　a[j]=a[j+1];
# W1 s' ]( \4 V5 e1 H% s　　a[j+1]=temp;
　　}
　　}
8 B0 q1 h/ R4 m' @  _- o　　printf("the array after sort:\n");
' d& {  K/ w# C  `( u# ~　　for(i=0;i　　printf("]",a);
　　}
　　方法二：选择排序
　　首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置;然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。
　　#include"stdio.h"
　　#define N 10
( x6 X- Z( E  M. l8 f, m7 Q  ^　　main()
　　{
/ C! J* K% d: y$ X　　int a[N],i,j,r,temp;
　　printf("please input %d numbers\n",N);
3 F8 v% a  m# o* w: \' X: M　　for(i=0;i　　scanf("%d",&a);
　　for(i=0;i　　{ r=i;
$ Z# T% g" V& ]3 c+ w　　for(j=i+1;j　　if(a[j]　　r=j;
　　if(r!=i)
　　{
5 ?( k4 z9 c8 F8 A* c( G' C　　temp=a[r];
& Z9 ^" T6 F& t$ o" r* q4 c　　a[r]=a;
　　a=temp;
　　}
　　}
# \; D! y/ }$ {/ [( P: {　　printf("the array after sort:\n");
　　for(i=0;i　　printf("]",a);
0 d7 s0 l% o( e( O　　printf("\n");
0 {0 O3 G' L7 Q* I8 q　　}
8 M7 l$ u" _$ {　　【例2】青年歌手参加歌曲大奖赛，有10个评委对她的进行打分，试编程求这位选手的平均得分(去掉一个最高分和一个最低分)。
　　分析：这道题的核心是排序。将评委所打的10个分数利用数组按增序(或降序)排列，计算数组中除第一个和最后一个分数以外的数的平均分，其中排序部分这里用选择法实现。
8 Y9 l: m0 M4 w. P3 }& x, [　　main()
　　{int i,j,min;
% b* n9 _, W& a; n7 B- c0 G5 y8 _　　float temp,ave=0;
/ i# Q- O/ |5 \) a　　float a[11];
6 x( @# K, [: E1 K3 B　　printf("\n输入评委所打的分数：\n");
7 m8 q1 X# ^6 ?& l# X3 |* X
　　for(i=1;i