首先,我将给出代码链接:http://ideone.com/6k8R6
在我的英特尔酷睿2 Duo上,PHP5.4.6的结果是:
usort: 7.8763520717621
quicksort: 2.9220938682556
usortquicksort慢)
但在ideone上,结果是:
usort: 0.0313699245453
quicksort: 0.0621209144592
usortquicksort快)
我还检查了我朋友电脑上的代码(intel core i5,php 5.4.4),而且usort也更快。
我的问题是:为什么有时快速排序比usort快,有时usort快?

最佳答案

快速排序被认为是对未排序数据最快的排序算法之一,而对已排序(或几乎排序)的数据最慢。

08-15 20:15