Jos*_*tey 30 php algorithm
在内部,PHP使用哪种算法来实现它提供的各种排序功能？似乎usort变体可能使用与内置类型不同的算法,但我想知道.
我甚至在哪里可以找到这些信息？
谢谢!
Tim*_*thy 38
你可以通过查看php手册找到这些信息.http://php.net/sort说PHP使用了Quicksort的实现.如果做不到这一点,你总是可以跋涉PHP源代码本身.
Dan*_*erg 19
对于排序,PHP使用可以找到的快速排序的实现Zend/zend_qsort.c,它采用比较函数和元素数组.默认比较函数sort()是在ext/standard/array.c和中定义的php_array_data_compare().所以基本上,它是所有排序函数的相同算法,除了它们采用不同的比较函数.
Zend/zend_qsort.c
sort()
ext/standard/array.c
php_array_data_compare()
归档时间：
15 年，5 月 前
查看次数：
14126 次
最近记录：
7 年，2 月 前