1605120107-胡志豪-实验报告10-排序技术综合应用.docVIP

计算机科学与工程学院PAGE PAGE 9《算法与数据结构》实验报告计算机科学与工程学院《算法与数据结构》实验报告(十)专业班级2016级计算机02班实验地点J419机房学生学号1605120631指导教师张俊学生姓名朱满实验时间2018-6-5实验项目排序技术综合应用实验类别基础性（√） 设计性（） 综合性（） 其它（ ）实验目的及要求（1）掌握常用排序算法的运行及实现；（2）理解各种排序算法的特点；（3）理解排序算法时间复杂度的意义及测量。成 绩 评 定 表类 别评 分 标 准分值得分合 计上机表现积极出勤、遵守纪律按要求完成设计任务30分程序与报告程序代码规范、功能正确报告详实完整、体现收获70分说明： 评阅教师： 张俊 日 期： 2018 年 6 月 5 日实 验 内 容实验内容：排序算法的实现及时间复杂度分析。重点练习直接插入排序、Shell排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序。用函数模板的形式实现这些算法。针对某一种算法，分别提供三种序列的数据（正序、反序、随机排列）测试该算法的时间性能。改变数据量，观察排序时间的变化。结合该算法的时间复杂度分析这种变化。采用同一数据量和序列，对比测试两种算法的排序时间。提示：按照如下形式实现各排序算法。voi