文件名称:内部排序算法比较 数据结构课程设计
文件大小:348KB
文件格式:RAR
更新时间:2014-07-11 08:15:50
内部排序算法比较
一、需求分析 1、本演示程序对以下6种常用的内部排序算法进行实测比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 2、待排序表的表的元素的关键字为整数,表长不小于100;其中的数据要用伪随机数产生程序产生(乱序)和由键盘输入(正序、逆序);至少要用5组不同的输入数据作比较;比较的指标为有关关键字参加的比较次数和关键字的移动次数(关键字交换记为3次移动)。 3、演示程序以用户和计算机对话的方式执行,即在计算机终端上显示“提示信息”下,用户可由键盘操作,由伪随机数产生器产生或由用户键盘输入待排序数据,每次测试完毕,列表显示各种比较指标值。 4、最后对结果做出简单分析,包括对各组数据得出结果波动大小给予解释。
【文件预览】:
课程设计 计算087吕永强
----课程设计问题.doc(135KB)
----数据结构课程设计.doc(98KB)
----吕永强200807259()
--------lv.cpp(12KB)
--------吕永强200807259.plg(264B)
--------lv.txt(993B)
--------吕永强200807259.dsw(555B)
--------吕永强200807259.ncb(41KB)
--------吕永强200807259.opt(48KB)
--------Debug()
--------吕永强200807259.dsp(4KB)