PHP 排序速度

标签 php sorting usort

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

在我的 Intel Core 2 Duo 上,PHP 5.4.6 结果是:
usort: 7.8763520717621
快速排序:2.9220938682556
(usortquicksort 慢)

但是在 Ideone 上的结果是:
usort: 0.0313699245453
快速排序:0.0621209144592
(usortquicksort 更快)

我也检查了我 friend 电脑上的代码(Intel Core i5,PHP 5.4.4),usort 也更快。

我的问题是:为什么有时 quicksort 比 usort 快,有时 usort 更快?

最佳答案

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

关于PHP 排序速度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12124922/

相关文章:

php - 检测两年以上的浏览器

php - 如何在特定时间段(mySQL 日期时间字段)后自动发送电子邮件?

php - 如何使用VSCode远程编辑网站文件?

PHP usort 重新排序数组,排序值对所有数组都相同

php - 动态where子句mysql php

c++ - 对 vector 中的一个元素进行排序的最有效方法?

mysql - 使用 WHERE 和 BETWEEN 对两列进行排序

javascript - 实用地将日期字符串转换为 yyyy-mm-dd

php - 按修改日期排序这个数组?

php - 降序排列