第七章数组上机作业

第七章数组

通过本章实验作业应达目标

1．学习并掌握一维数组与二维数组的定义、使用及初始化方法。

2．学习数组作为函数参数的用法。

3．熟练掌握字符数组和字符串的使用方法。

4．掌握数组的一种排序算法。

本章上交作业

程序7_1.c、7_3.c、7_5.c、7_7.c上传至211.64.135.121/casp。

实验一一维数组的定义和简单应用

【实验目的】

学会定义一维数组，掌握一维数组的遍历操作，掌握在一组数组中求最大值、最小值的方法。

【实验内容】

从键盘读入5个成绩到一个数组中，求其中的最大值，最小值和平均成绩。在屏幕上显示输入成绩的提示信息，用键盘输入一个成绩，接着提示输入下一个，直到结束。以7_1.c命名本程序并上交。

程序运行界面

【实验提示】

求最大（小）值通常用“打擂台”的方法。首先设计两个变量，如max和min分别用来存放最大值和最小值，并将数组的首元素赋给这两个变量，这就是到目前为止的最大（小）值，然后利用循环依次比较其他的元素，总是将当前最大（小）值赋给max和min，直至比较到最后，max和min中的数据就是最大值和最小值。

求平均值还要设置一个变量sum，用来累加各元素的值。

实验二一维数组的排序

【实验目的】

熟练掌握一维数组三种基本排序方法：选择法，冒泡法，比较法。

【实验内容】

从键盘上接收10个成绩，存放到一个一维数组score中，分别利用三种排序方法，将数组从小到大排序并在屏幕上显示排序结果。分别以7_2_1.c、7_2_2.c和7_2_3.c命名三个程序。

【实验提示】

所谓排序是指把一组杂乱无章的数据按照大小顺序排列。

将被排序的n个数据存放在一个数组中, 假如按升序排列。我们将数组定义为a[n]，数据存放在a[0] 到 a[n-1] 中。

1．比较排序法

将a[0]与a[1]比较，若a[1]

2．选择排序法

选择排序法就是对比较法的改进。它的算法思想是：仍然是a[i]与其后的a[j]进行比较，但是当比较出a[j]小于a[i]时，先不急于交换（因为a[j]并不一定是这一轮中最小的，可能还有更小的），用一个变量p记下j的下标（即第几个数），继续比较下去，将最小数的下标j存放在p中，一轮比较完毕，a[p]便是最小的，这样只要a[i]与a[j]交换即可。一轮只交换一次，大大提高了程序的效率. 其中，一维数组既是数据的存放位置，也是交换的场所，这样可以很好的利用数据的内存空间。

3．冒泡排序法

将要排序的数放在某一个数组中，如a[0]~a[n－1]，然后比较数组相邻两元素的值，即a[0]与a[1]比较，假如按升序排列，且a[0]>a[1]，则二者交换，否则不变，a[1]再与a[2]比较，前者大就交换，…，依次两两比较至到a[n-2]与a[n-1]比较，经过一轮以后，最大者“沉”到了最后，小数往上“冒”，所以得名“冒泡法”。第二轮比较数组的前n-1个，即a[0]~a[n-2] 。重复此过程，直到所有的元素比较完毕。

实验三一维数组元素的调换

【实验目的】

进一步加强对数组的应用。

【实验内容】

找出数组中的最大数和最小数，并把最大数和a[0]中的数对调、最小数和a[1]中的数对调，其余数据位置不变。例如，程序运行时若输入：2 4 6 11 3 9 7 0 5 8，则输出：0 2 6 11 3 9 7 4 5 8。以7_3.c命名本程序并上交，部分程序如下。

#define N 10

main()

{int a[N],i;

for(i=0;i

scanf("%d",__________ );

………… /* 编写程序，实现功能 */

for(i=0;i

printf("%d ",a[i]);

printf("\n");

}

【实验提示】

本题既可以套用选择法排序，只排序两轮。也可以两次求最值再互换。

实验四一维数组的查找

【实验目的】

掌握数组的基本查找方法：顺序法和折半查找法。

【实验提示】

查找是计算机中经常要遇到的一种操作，其含义是在一组数据中查找到所查数据的位置。比较简单的是顺序查找法，效率较高的是折半查找法。

1．顺序查找法

顺序查找也叫线性查找，当一组数据无序时，一般采用顺序查找。其基本思想是：从数据集的第一个元素开始，依次将关键字x与数据集中的每一个元素进行比较，直到找到要找的数据。或者数据集遍历完毕，没有找到匹配元素。

2．折半查找法

若是已经排好序的数据，最好采用折半查找法。折半查找法的基本思想是：首先取第一个元素a[low]和最后一个元素a[high]中间的那个元素a[mid]与x比较（其中mid=(low+high)/2 ），如果a[mid]==x则正好找到，否则要看x比a [mid]大还是小，因假设数组已按降序排好，则当x>a[mid]时，则要查找的x在数组的前半部分，这样数组的后半部分就不用去查找了，查找范围缩小为一半。然后在前半部分再找一个中点，与x比较，如此一半一半缩小，如果x在数组当中，终能找到x==a[mid]。

由于每次缩小近一半的范围，所以数组的上、下界是要变化的，不妨用变量low、high、mid分别表示数组当前的上界、下界和中点。

问题：如果x不在数组当中，最终怎样知道？

【实验内容】

在一个已经排好序的数组（升序）中，从键盘上输入某数x，查找x是否在数组内，若在，则在屏幕上输出其下标值。若不存在，则在屏幕上显示“Not found！”。假设数组a[10] 的每个元素分别为{1,2,3,4,6,7,9,10,11,15}，若从键盘上读入数x为9，则在屏幕上输出“the number’s position is 7”，若读入数为8，则屏幕上输出“Not found!”。

1. 顺序查找法编写的程序如下，请完善程序，并以7_4_1.c命名本程序。

# include

#define N 10