首先,我将提供代码的链接:http://ideone.com/6k8R6
在我的英特尔酷睿2 Duo上,PHP 5.4.6结果是:
usort: 7.8763520717621
quicksort: 2.9220938682556
(usort比quicksort慢)
但在Ideone上的结果是:
usort: 0.0313699245453
quicksort: 0.0621209144592
(usort比quicksort更快)
我也在朋友的电脑上检查过代码(Intel Core i5,PHP5.4.4),usort也更快。
我的问题是:为什么有时候快速排序比usort快,有时候usort更快?
发布于 2012-08-26 03:22:16
快速排序被认为是未排序数据上最快的排序算法之一,而在已排序(或接近排序)的数据上是最慢的排序算法。
https://stackoverflow.com/questions/12124922
复制相似问题