内部排序算法比较.docx

内部排序算法比较 班级： 姓名： 学号： 完成日期： 题目：试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。 需求分析 对常用的6种内部排序算法进行比较：冒泡排序，直接插入排序，简单选择排序，快速排 序，希尔排序，堆排序。 待排序表的表长不小于 100 ;其中的数据要用伪随机数产生程序产生； 至少要用5组不同 的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数 （关键字交 换计为3次移动） 最后要对结果作出简单分析，包括对各组数据得到结果波动大小的解释。 概要设计 1?主界面设计 对六种内部排序算法进行比较， 可通过随机数程序产生几组数， 要求用户手动输入产生随机 数的个数。运行界面如图所示： 选择1运行程序，选择2退出程序 2?存储结构设计 本程序采用顺序表结构，具体结构定义如下： typedef struct { int key; }ElemType; typedef struct { ElemType *elem; int len gth; }SqList; 3.系统功能设计 1） 分配内存空间。创建顺序表 2） 利用伪随机数产生程序产生随机数，作为程序运行的数据 3） 实现每种排序算法的功能函数 模块设计 模块设计 |随机数产生模块 主程序模块 A 排序算法模块 系统子程序及功能设计本系统共设置void addlist(SqLi