数据结构试验报告——各种内排序算法的实现及性能比较.docx

实验报告 （ 2010 / 2011 学年第 2学期） 课程名称数据结构一一使用C++语言描述 实验名称 各种内排序算法的实现及性能比较 实验时间 2011 年5 月27 日 指导单位计算机科学与技术系 指导教师 学生姓名 班级学号 学院（系） 专 业 实验 名称 各种内排序算法的实现及性能比较 指 导老师 实验类型 设计 实验学时 4 实验时间 实验目的和要求 内容： 验证教材的各种内排序算法。分析各种排序算法的时间复杂度。 要求： 使用随机数产生器产生大数据集合， 运行上述各种排序算法， 使用系统时钟测量各算法所需 的实际时间，并进行比较。 实验环境（实验设备） Visual C++ 实验原理及内容 单选择排序endl;接插入排序endl;泡排序endl;速排序endl;路合并排 序endl;排序endl;出endl; cout?PS :测试用的数组元素为vvSIZEvv时间为重复运行 vvTIMESvv次的时间(包括了产生数据与析构的时间)endl; this-switcha(); } template class T void Menu T::childme nu() { cout? e ndl; cout1.最好情况endl; cout2.最坏情况endl; cout3.平均情况endl; cout4.返回主菜单endl; cin b; if(b==4)this-pri ntme nu(); } templatevclass T void Menu T::childme nu 2() { cout? e ndl; cout1.原始算法endl; cout2.改进算法endl; cout3.返回主菜单endl; cinc; if(c==3)this-printmenu(); } template class T void MenuT::switcha() { endl; return 0; } /*ok 内排序测试系统 简单选择排序 直接插入排序 冒泡排序 快速排序 两路合并排序 堆排序 退出 PS:测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据 与析构的时间） ok 1 简单选择排序 直接用随机数据测试 ok 用时: 请按任意键继续 . . . 内排序测试系统 简单选择排序 直接插入排序 冒泡排序 快速排序 两路合并排序 堆排序 退出 PS:测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据 与析构的时间） ok 2 直接插入排序 最好情况 最坏情况 平均情况 返回主菜单 1 ok 用时: 0 请按任意键继续 直接插入排序 最好情况 最坏情况 平均情况 返回主菜单 2 ok 用时: 请按任意键继续 直接插入排序 最好情况 最坏情况 平均情况 返回主菜单 3 ok 用时: 请按任意键继续 直接插入排序 最好情况 最坏情况 平均情况 返回主菜单 4 内排序测试系统 简单选择排序 直接插入排序 冒泡排序 快速排序 两路合并排序 堆排序 退出 PS:测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据 与析构的时间） ok 3 冒泡排序 最好情况 最坏情况 平均情况 返回主菜单 1 ok 用时: 请按任意键继续 冒泡排序 最好情况 最坏情况 平均情况 返回主菜单 2 ok 用时: 请按任意键继续 冒泡排序 最好情况 最坏情况 平均情况 返回主菜单 3 ok 用时: 请按任意键继续 冒泡排序 最好情况 最坏情况 平均情况 返回主菜单 4 内排序测试系统 简单选择排序 直接插入排序 冒泡排序 快速排序 两路合并排序 堆排序 退出 PS:测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据 与析构的时间） ok 4 原始算法 改进算法 返回主菜单 1 原始快速排序 直接用随机数据测试 ok 用时: 请按任意键继续 . . . 原始算法 改进算法 返回主菜单 2 改进的快速排序 直接用随机数据测试 ok 用时: 请按任意键继续 . . . 原始算法 改进算法 返回主菜单 3 内排序测试系统 简单选择排序 直接插入排序 冒泡排序 快速排序 两路合并排序 堆排序 退出 PS:测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据 与析构的时间） ok 5 合并排序 直接用随机数据测试 ok 用时: 请按任意键继续 . . . 内排序测试系统 简单选择排序 直接插入排序 冒泡排序 快速排序 两路合并排序 堆排序 退出 PS:测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据 与析构的时间） ok 6 堆排序 直接用随机数据测试 ok 用时: 请按任意键继续 内排序测试系统 简单选择排序 直接插入排序 冒泡排序 快速排序 两路