北邮数据结构实验 第三次实验 排序

输出统计结果 逆序数组七种排序和统计

（2）测试条件：

本实验中随机产生的数据量为50

（3）测试结论 运行结果：

结 束 第9页

第10页

第11页

分析：

<1>多次运行之后统计，从乱序的时间消耗来看，基本符合理论分析 <2>由于加入了统计次数的代码，势必增加时间开销，这样统计出来的时间将有一定的误差。

假若比较次数和移动次数相差较多，则将产生较大的实验误差。 4. 总结

（1） 调试时出现的问题及解决的方法

在调试过程中，我遇到了一些困难。例如：循环的条件控制不正确。通过云阅读书本，我发现，错误的原因是没能正确理解概念。经过反复的尝试，不断对知识的理解，最终我将错误改正。

（2） 心得体会

通过此次实验，我对各这种排序有了更加直观和深刻的认识，对书本上介绍的各种算法有了更熟练的掌握。

在编程的过程中，我也遇到了一些困难，多是有关c++语法等方面的困难，通过不断的调试与查询资料，我对c++的一些语法更加了解，这对我以后的编程有很大的帮助。

（3） 下一步的改进

本程序代码设计时运用了递归的调用方式，效率还可以通过将其转换为栈模拟的方

式得以提高。

第12页