首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >PHP usort速度

PHP usort速度
EN

Stack Overflow用户
提问于 2012-08-26 03:18:13
回答 1查看 1.7K关注 0票数 6

首先,我将提供代码的链接:http://ideone.com/6k8R6

在我的英特尔酷睿2 Duo上,PHP 5.4.6结果是:

usort: 7.8763520717621

quicksort: 2.9220938682556

(usortquicksort慢)

但在Ideone上的结果是:

usort: 0.0313699245453

quicksort: 0.0621209144592

(usortquicksort更快)

我也在朋友的电脑上检查过代码(Intel Core i5,PHP5.4.4),usort也更快。

我的问题是:为什么有时候快速排序比usort快,有时候usort更快?

EN

回答 1

Stack Overflow用户

发布于 2012-08-26 03:22:16

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

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12124922

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档