摘要: 一 问题描述 对一个较大规模的数组进行排序,分别使用冒泡,快速,和堆排序,比较这三种方法的效率.二 算法分析与设计 三种算法要比较哪一个效率更高,必须使用相同的数组进行排序,而且数组的元素个数要相当大,这样才能够看处它们执行效率的差别。要输入一个很大的数组显然不符合现实,因为工程太庞大了,所以我们用随机产生函数:rang()来产生所要的数组,虽然每次产生的数组都不一样,但是随机性更能体现出一个算法执行的好和坏。我们并不是就执行一次,而是通过多次的执行得出结论。 数组产生了以后,接下来的事情就是用每一种排序方法对产生的数组进行排序,同时记录下排序所需要的时间,我们通过所花时间的多少来比较哪个算法 阅读全文
posted @ 2011-02-20 11:46 SunnyDay2015 阅读(1915) 评论(0) 推荐(0) 编辑