下面是我课下做的合并排序、快速排序以及随机化快速排序所需时间的比较,从以下测试的几组数据看,似乎随机化的快速排序算法并不比快速排序算法要用时更少,甚至有时连合并排序都不如!这实在让人困惑!是不是测试的数据太少,抑或是由于待排序的八组数据都是计算机随机产生的,从而与随机化算法本身有某些冲突?
因篇幅问题不能全部显示,请点此查看更多更全内容