1 / 2
文档名称:

实验6 数组.doc

格式:doc   页数:2
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实验6 数组.doc

上传人:中国课件站 2011/10/11 文件大小:0 KB

下载得到文件列表

实验6 数组.doc

文档介绍

文档介绍:实验6 数组
1.      实验目的
掌握一维数组和二维数组的定义、赋值和输入输出的方法;
掌握字符数组和字符串函数的使用;
掌握与数组有关的算法(特别是排序算法)。 
2.      实验内容
编程序并上机调试运行。
(1).  排序过程:
(1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数
交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上
(2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录,
将它与第二个数交换—第二趟选择排序
(3)重复上述过程,共经过n-1趟排序后,排序结束
(2).    有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。()
(3).   将两个字符串连接起来,不要用strcat函数。(713)
(4).   找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。()
应当至少准备两组测试数据:
①二维数组有鞍点
9 80 205 40
90 -60 96 1
210 -3 101 89
②二维数组没有鞍点
9 80 205 40
90 -60 196 1
210 -3 101 89
45 54 156 7
用scanf函数从键盘输入数组各元素的值,检查结果是否正确。题目并未指定二维数组的行数和列数,程序应能处理任意行数和列数的数组。因此,从理论上来说,应当准备许多种不同行数和列数的数组数据,但这样的工作量太大,一般来说不需要这样做,只需准备典型的数据即可。
如果已指定了数组的行数和列数,可以在程序中对数组元素赋初值,而不必用scanf函数。请同学们修改程序以实现之。