PHP usort速度

时间:2012-08-25 19:18:13

标签: php sorting usort

首先,我会提供代码链接: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更快?

1 个答案:

答案 0 :(得分:1)

Quicksort被认为是未排序数据上排序最快的排序算法之一,也是已经排序(或接近排序)数据的最慢排序算法。