文章/答案/技术大牛

发布

社区首页 >问答首页 >PHP使用什么排序算法？

问PHP使用什么排序算法？
EN

Stack Overflow用户

提问于 2010-07-02 21:18:59

回答 3查看 17.6K关注 0票数 35

从内部来说，PHP使用哪种算法来实现它提供的各种排序功能？看起来usort变体可能会使用与内置排序不同的算法，但我想知道。

我在哪里能找到这些信息呢？

谢谢!

php

algorithm

回答 3

Stack Overflow用户

回答已采纳

发布于 2010-07-02 21:21:34

你可以通过查看php手册找到相关信息。http://php.net/sort说PHP使用Quicksort的一个实现。如果做不到这一点，您总是可以艰难地通过PHP源代码本身。

票数 42

Stack Overflow用户

发布于 2010-07-02 21:35:28

对于排序，PHP使用可以在Zend/zend_sort.c中找到的快速排序的实现，它接受一个比较函数和一个元素数组。sort()的默认比较函数是在ext/standard/array.c中定义的，称为php_array_data_compare()。所以基本上，所有排序函数都是相同的算法，除了它们采用不同的比较函数。

票数 20

Stack Overflow用户

发布于 2010-07-02 21:23:00

IIRC，PHP使用快速排序

票数 0

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

原文链接：

https://stackoverflow.com/questions/3165984

复制

相似问题

问PHP使用什么排序算法？
EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问PHP使用什么排序算法？EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问PHP使用什么排序算法？
EN