首先,我会给出代码链接:http://ideone.com/6k8R6
在我的 Intel Core 2 Duo 上,PHP 5.4.6 结果是:
usort: 7.8763520717621
快速排序:2.9220938682556
(usort
比 quicksort
慢)
但是在 Ideone 上的结果是:
usort: 0.0313699245453
快速排序:0.0621209144592
(usort
比 quicksort
更快)
我也检查了我 friend 电脑上的代码(Intel Core i5,PHP 5.4.4),usort
也更快。
我的问题是:为什么有时 quicksort 比 usort 快,有时 usort 更快?
最佳答案
Quicksort 被认为是对未排序数据最快的排序算法之一,而对已排序(或接近排序)的数据最慢。
关于PHP 排序速度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12124922/