6

首先,我将给出代码链接:http: //ideone.com/6k8R6

在我的 Intel Core 2 Duo 上,PHP 5.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 更快?

4

1 回答 1

1

快速排序被认为是对未排序数据最快的排序算法之一,而对已经排序(或接近排序)的数据来说是最慢的排序算法。

于 2012-08-25T19:22:16.453 回答