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

　　实验六 一维数组

　　【目的与要求】

　　1.掌握一维数组的定义、赋值和输入输出的方法;

　　2.掌握字符数组的使用;

　　3.掌握与数组有关的算法(例如排序算法)。

　　【上机内容】

　　【一般示例】

　　【例1】在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。

　　分析：C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，我们取出其中两种作为参考。

　　方法一：起泡排序

　　从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作;如次序不对则使这两个数交换位置。第一遍的(N-1)次比较后，最大的数已放在最后，第二遍只需考虑(N-1)个数，以此类推直到第(N-1)遍比较后就可以完成排序。

　　源程序如下：

　　#define N 10

　　#include"stdio.h"

　　main()

　　{

　　int a[N],i,j,temp;

　　printf("please input %d numbers\n",N);

　　for(i=0;i　　scanf("%d",&a[i]);

　　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("the array after sort:\n");

　　for(i=0;i　　printf("]",a[i]);

　　}

　　方法二：选择排序

　　首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置;然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。

　　#include"stdio.h"

　　#define N 10

　　main()

　　{

　　int a[N],i,j,r,temp;

　　printf("please input %d numbers\n",N);

　　for(i=0;i　　scanf("%d",&a[i]);

　　for(i=0;i　　{ r=i;

　　for(j=i+1;j　　if(a[j]　　r=j;

　　if(r!=i)

　　{

　　temp=a[r];

　　a[r]=a[i];

　　a[i]=temp;

　　}

　　}

　　printf("the array after sort:\n");

　　for(i=0;i　　printf("]",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("选手所得最后分数：%6.1f",ave/8);

　　printf("\n");

　　}

　　【例3】输入一串字符，计算其中空格的个数。

　　#include

　　main( )

　　{char c[30];

　　int i,sum=0;

　　gets(c);

　　for(i=0;i　　if(c[i]==' ')

　　sum=sum+1;

　　printf("空格数为：%d \ n",sum);

　　}

　　【作业】

　　1. 已有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。

　　2. 将一个数组中的值按逆序重新存放。例如，原来顺序为8，6，5，4，1。要求改为1，4,5，6，8。

　　3. 有15个数按由小到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此数”。

　　4. 编一程序，将两个字符串连接起来，不要用strcat函数。

　　　　　　　预告：名师解析2010年9月计算机等级考试试题答案

　　　　　　　2010年9月计算机等级考试成绩查询时间及入口

　　　　　　　2010年9月计算机等考成绩查询短信免费提醒开通