数据结构试验报告 - 各种内排序算法的实现及性能比较(5)

2.最坏情况 3.平均情况 4.返回主菜单 2 ok

用时： 2.594

请按任意键继续. . . 冒泡排序

-------------------------------------------------------- 1.最好情况 2.最坏情况 3.平均情况 4.返回主菜单 3 ok

用时： 1.969

请按任意键继续. . . 冒泡排序

-------------------------------------------------------- 1.最好情况 2.最坏情况 3.平均情况 4.返回主菜单 4

-------------------------------------------------------- 内排序测试系统

--------------------------------------------------------

1.简单选择排序 2.直接插入排序 3.冒泡排序 4.快速排序

5.两路合并排序 6.堆排序 7.退出

PS：测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据与析构的时间） ok 4

-------------------------------------------------------- 1.原始算法 2.改进算法 3.返回主菜单

1

原始快速排序

直接用随机数据测试 ok

用时： 0.187

请按任意键继续. . .

-------------------------------------------------------- 1.原始算法 2.改进算法 3.返回主菜单 2

改进的快速排序 直接用随机数据测试 ok

用时： 0.172

请按任意键继续. . .

-------------------------------------------------------- 1.原始算法 2.改进算法 3.返回主菜单 3

-------------------------------------------------------- 内排序测试系统

--------------------------------------------------------

1.简单选择排序 2.直接插入排序 3.冒泡排序 4.快速排序

5.两路合并排序 6.堆排序 7.退出

PS：测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据与析构的时间） ok 5

合并排序

直接用随机数据测试 ok

用时： 0.454

请按任意键继续. . .

-------------------------------------------------------- 内排序测试系统

--------------------------------------------------------

1.简单选择排序 2.直接插入排序 3.冒泡排序 4.快速排序

5.两路合并排序 6.堆排序 7.退出

PS：测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据与析构的时间） ok 6

堆排序

直接用随机数据测试 ok

用时： 0.172

请按任意键继续. . .

-------------------------------------------------------- 内排序测试系统

--------------------------------------------------------

1.简单选择排序 2.直接插入排序 3.冒泡排序 4.快速排序

5.两路合并排序 6.堆排序 7.退出

PS：测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据与析构的时间） ok 7

Press any key to continue */

四．实验小结（包括问题解和解决方法、心得体会、意见与建议等）

通过本次实验对教材上的各种内排序算法进行了逐一验证。并通过分析各种排序算法的时间复杂度。对每种算法的效率有了进一步了解。

五．指导老师评语

成 绩 批阅人 日 期