PHP usort速度

Question

起初,我给的链接代码:http://ideone.com/6k8R6

在我的英特尔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更快？

Answer 1

快速排序被认为是对未排序数据最快的排序算法之一，也是对已排序（或接近排序）数据最慢的排序算法。