首先,我将给出代码链接:http://ideone.com/6k8R6
在我的英特尔酷睿2 Duo上,PHP5.4.6的结果是:usort: 7.8763520717621
quicksort: 2.9220938682556
(usort
比quicksort
慢)
但在ideone上,结果是:usort: 0.0313699245453
quicksort: 0.0621209144592
(usort
比quicksort
快)
我还检查了我朋友电脑上的代码(intel core i5,php 5.4.4),而且usort
也更快。
我的问题是:为什么有时快速排序比usort快,有时usort快?
最佳答案
快速排序被认为是对未排序数据最快的排序算法之一,而对已排序(或几乎排序)的数据最慢。