您的位置： 无忧文档所有分类IT/计算机 《数据结构》课程设计报告和程序代码(2011)

《数据结构》课程设计报告和程序代码(2011)

操作方法，为进一步的应用开发打好基础。

二．问题描述（具体任务）

利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排

序。

要求：

1）至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希

尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。

2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

3)如果采用4种或4种以上的方法者，可适当加分。 具体任务：

分别实现直接插入、直接选择、冒泡、快速排序、堆排序的算法。从时间的角度来分析各种排序的性能。通过测试多组数据来掌握各种排序的方法及适用场合，并能在解决实际问题灵活运用。在编写代码的时候，有以下几个问题：

1） 建立一个主函数，在主函数中要有菜单界面，和输入功能键相应执行的功

能。并且要求能循环适用系统。

2） 分别实现直接插入、直接选择、冒泡、快速排序、堆排序的算法。 3） 通过冒泡排序法来测试每组数据用哪种排序算法最优。

三．需求分析

1）本演示程序对以下7种常用的内部排序算法进行实测比较：直接插入排序、

上一页第2页

你可能喜欢

  • 集合的运算
  • 数据结构课程设计排序综合
  • 快速排序算法
  • 网站设计毕业论文
  • 航空订票系统课程设计
  • 数据结构稀疏矩阵
  • 数据结构家谱管理系统

《数据结构》课程设计报告和程序代码(2011)的相关文档搜索

《数据结构》课程设计报告和程序代码(2011)相关文档

最新文档

返回顶部