文件大小:144.00KB 适用专业:软件技术基础 适用年级:大学 论文编号:36647 论文简介: 软件技术基础——数据结构课程设计四 内部排序算法实现与比较,正文共29页,3341字
一.问题描述
1.1.实验题目:
在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
1.2.基本要求:
对常用的内部排序算法进行比较:直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序。 利用随机函数产生n(如30000)个随机整数,作为输入数据作比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。对结果作出简要分析。
1.3.测试数据:
随机函数产生。
......
论文文件预览: 共1文件夹,1个文件,文件总大小:144.00KB,压缩后大小:39.12KB
- 软件技术基础——数据结构课程设计四 内部排序算法实现与比较
- 数据结构课程设计 排序方法比较 完整报告+源程序 GH.doc [144.00KB]
|