《数据结构课程实验》

导读:试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,其中的数据要用伪随机数产生程序产生,不同的输入数据作比较,【测试数据】,数据随机生成,选题3:内部排序算法比较程序【问题描述】各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。【基本要求】1)对以下8种常用的内部排序算法进行比较:直

《数据结构课程实验》

选题3:内部排序算法比较程序

【问题描述】

各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。

【基本要求】

1) 对以下8种常用的内部排序算法进行比较:直接插入排序;希尔排序;冒泡排序;快

速排序;简单选择排序;堆排序;归并排序;基数排序。 2) 待排序表的表长不少于1000;其中的数据要用伪随机数产生程序产生;至少要用5组

不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字移动次数(关键字交换计为3次移动)。

【提示及分析】

本题看上去麻烦,实际上主要工作是设法在程序中适当的地方插入计数操作即可。

【测试数据】

如题目要求,数据随机生成。

【选作内容】

1) 对不同的输入表长做试验,观察检查两个指标相关于表长的变化关系。 2) 可以对稳定性做验证。

五星文库wxphp.com包含总结汇报、党团工作、专业文献、应用文书、IT计算机、资格考试、计划方案、考试资料、外语学习以及《数据结构课程实验》等内容。

本文共6页1<<56