内部排序算法比较.docxVIP

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