内部排序算法比较课程设计报告（7种基本排序).docVIP

. . . .......... 合肥学院 计算机科学与技术系 课程设计报告 2017 ～ 2018 学年第一学期 课程 数据结构与算法 课程设计名称 内部排序算法比较 学生姓名 操彦 学号 1504012027 专业班级 计算机科学与技术系15级 2 班 指导教师 2017 年 9 月 1、问题分析和任务定义 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间，存在一定的却缺陷。我们将通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。所设计的程序应能够将产生的随机数据同时用不同的内部排序算法排序，并列出关键字比较次数与移动次数，方便比较。待排序表的表长不少于100，为方便起见，我们令表长等于100，用5组随机的数据排序的结果作比较。 数据结构的选择和概要设计 一．可能排序表的抽象数据类型定义： ADT OrderableList｛ 数据对象：D=｛|∈IntegerSet，i=1，2，……，n，n≥0｝ 数据关系：R1=｛,|,∈D,i=2,……n｝ 基本操作： InitList（n） 操作结果：构造一个长度为n，元素值依次为1，2，……，n的有序表。 RandomizeList(d,is