几种常见排序方法的比较

《几种常见排序方法的比较》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、重庆邮电大学移通学院《计算机软件技术基础》课程报告题目几种常见排序方法的比较姓名谢枞学号0111100320班级01111003专业通信工程2012年6月4日摘要该程序是用C++语言实现的，在程序中随机生成N个数据，对这些数进行多种方法的排序，所用的这些排序方法都是在数据结构课中学习过的比如：插入排序、快速排序、冒泡排序等，而且还要对各个排序做出相应的比较。该演示程序以用户和计算机的对话方式执行，每次测试完毕，列表显示各种比较指标值。最后对结果作出了简单分析并将结果排序，包括对各组数据得出结果波动

2、大小给予解析。关键字：插入排序、冒泡排序、比较的个数、改变的个数、所用的时间。目录摘要·················································Ⅰ目录·················································Ⅱ1问题描述··········································11.1题目内容······································11.2基本要求·····

3、·································11.3测试数据······································12需求分析··········································22.1输入输出的形式和输入值的范围··················22.2程序所能达到的功能····························23概要设计·········································

4、·33.1程序所需的抽象数据类型························31.1系统功能模块··································31.1.1外部功能模块图································31.1.2主函数功能模块图·······························32详细设计···········································44.1整个程序的流程图················

5、··················44.2插入排序及其主要代码······························54.3二路合并排序及其主要代码··························64.4冒泡排序及其主要代码······························75调试分析···········································85.1调试分析结果······································96总结··

6、·············································101问题描述1.1题目内容本演示程序对以下几种常用的内部排序算法进行实测比较：起泡排序、直接插入排序、二路合并排序。主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如：正序、逆序和不同程度的乱序。注意采用分块调试的方法。1.2基本要求1．待排序表的表长不小于100，其中数据要用的随机数产生程序产生，至少要用5组不同的输入数据体比较，比较的指标为

7、：有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次的移动）。2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”下，用户可由键盘输入待排序表的表长和不同的测试数据的数组，每次测试完毕，列表显示各种比较指标值。3．最后对结果作出简单分析，包括对各组数据得出结果波动大小给予解析。1.3测试数据由函数rand随机产生的数据。2需求分析2.1输入输出的形式和输入值的范围由于程序中所需的数据都是有函数随机生成的整形数，不需要用户自己输入，用户只需要对演示程序中的一些提示做一

8、些必要的选择以便于程序的执行。程序输出的是对五种排序做的一些比较，即输出五种排序各排序过程中所比较的数据的个数，交换的数据的次数，和排序完成所用的时间。六种排序依次在计算机终端上显示，便于用户观察。输入值的范围等价于程序中随机生成的数据的个数，即待排序表的表长不小于100，至少要用5组不同的输入数据体比较，比较的指标为：有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次的移动），在该程序中，随机生成的数据个数被初始化为了10000，数据越大就越容易比较。2.2程序所能达到