实验6数组1文档格式.docx

实验6数组1文档格式.docx

《实验6数组1文档格式.docx》由会员分享，可在线阅读，更多相关《实验6数组1文档格式.docx（14页珍藏版）》请在冰豆网上搜索。

二维数组能够完成简单的数据处理和应用。

【实验报告】每道题都要写流程图和N-S图，报告注明是否完成选作题。

【实验内容】

一维数组：

1、统计具有10个元素的自然数数组num中的奇数个数。

N

Y

2、

输入20个实数存放在一维数组中，输出它们的平均值以及高于平均值的数的个数。

3、实现对n个数的数列从小到大排序。

（两两比较交换法）

分析：

要把十个数按从小到大顺序排列，则排完后，第一个数最小，第二个数次小，……。

因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它小的，则与之交换，比较结束后，则第一个数已是最小的数（最小的泡往下冒）。

同理，第二步，将第二个数与其后各个数再依次比较，又可得出次小的数。

如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次大的数。

于是十个数的顺序排列结束。

a1、a2、a3、a4、a5、a6、a7、a8、a9、a10

第一次:

a1与a2、a3、a4、a5、a6、a7、a8、a9、a10比较

第二次:

a2与a3、a4、a5、a6、a7、a8、a9、a10比较

第三次:

a3与a4、a5、a6、a7、a8、a9、a10比较

第四次:

a4与a5、a6、a7、a8、a9、a10比较

第五次:

a5与a6、a7、a8、a9、a10比较

第六次:

a6与a7、a8、a9、a10比较

第七次:

a7与a8、a9、a10比较

第八次:

a8与a9、a10比较

第九次:

a9与a10比较

问题：

这种方法和冒泡法的区别在哪里？

区别：

这种方法是依此得出a[n]对应的值，每循环依此就得到一个a[n]的值；

冒泡法是把每一个数据是通过比较把数据赋给相应的a[n];

2种方法刚好相反

4、

实现在n个数的数组进行查找，查找数k。

注意：

需考虑数据不存在的情况。

Y

5、假如数组a中的n个数是有序的，请将输入的数k插入到a中，要求插入后依然保持有序。

插入分几种情况，是否都需要移动数据？

选做1：

若在无序数组中插入，如何实现（提示：

先完成排序，再做插入）

6、数组的元素的删除：

从数组中删除指定的元素n。

（数据值）

选做2：

先查找数据是否存在，再做删除数据操作。

7、选做3：

将两个已排序（升序）的数组，合并后存放在另一个数组中，且合并后的数组也是有序排列（要求不能合并后再排序）。