内部排序算法比较 数据结构课程设计

时间:2014-07-11 08:15:50
【文件属性】:

文件名称:内部排序算法比较 数据结构课程设计

文件大小: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)

网友评论

  • 程序需要有改进的地方,当我运行到1W时,程序会崩溃。无法使用。。。
  • 比较全面,可以参考
  • 程序还有待改进
  • 有待改进啊
  • 里面程序报告都有,还算比较齐全,但程序还有待改进。
  • 还有点bug 有待改进
  • 程序需要有改进的地方,当我运行到1W时,程序会崩溃。无法使用。。。
  • 里面的程序还有需要改进的地方 不是很满意