首先,我会提供代码链接:http://ideone.com/6k8R6
在我的Intel Core 2 Duo上,PHP 5.4.6的结果是:
usort: 7.8763520717621
quicksort: 2.9220938682556
(usort
慢于quicksort
)
但在Ideone上的结果是:
usort: 0.0313699245453
quicksort: 0.0621209144592
(usort
快于quicksort
)
我还在我朋友的电脑上检查了代码(英特尔酷睿i5,PHP 5.4.4),usort
也更快。
我的问题是:为什么有时quicksort比usort更快,有时候usort更快?
答案 0 :(得分:1)
Quicksort被认为是未排序数据上排序最快的排序算法之一,也是已经排序(或接近排序)数据的最慢排序算法。