实验七 排序

实验七 排序

一、目的：

掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。 二、要求：

实现直接排序、冒泡、直接选择、快速、堆、归并排序算法。比较各种算法的运行速度。 三、实验内容

1、 编写各种排序程序。

2、 在排序程序中能输出以上各种排序算法的各趟排序结束时，关键字序列的状态。 3、 调试程序，以关键字序列（265，301，751，129，937，863，742，694，76，438）

作为输入数据，采用上述方法进行排序。

四、实验报告要求

要求所编的程序能正确运行，并提交实验报告。实验报告的基本要求为： 1、陈述程序设计的任务，强调程序要做什么，明确规定： （1）输入的形式和输出值的范围； （2）输出的形式；

（3）程序所能达到的功能；

（4）测试数据：包括正确的输入输出结果和错误的输入及输出结果。

2、说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。 3、提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。 4、调试分析：

（1）调试过程中所遇到的问题及解决方法； （2）算法的时空分析； （3）经验与体会。

5、用户使用说明：说明如何使用你的程序，详细列出每一步操作步骤。 6、测试结果：列出对于给定的输入所产生的输出结果。

本文来源：https://www.bwwdw.com/article/3lk8.html