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

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

(2)测试条件:

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

(3)测试结论 运行结果:

结 束 第9页

第10页

第11页

分析:

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

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

(1) 调试时出现的问题及解决的方法

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

(2) 心得体会

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

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

(3) 下一步的改进

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

式得以提高。

第12页

联系客服:779662525#qq.com(#替换为@)