PHP使用什么类型的算法？

Question

在内部,PHP使用哪种算法来实现它提供的各种排序功能？似乎usort变体可能使用与内置类型不同的算法,但我想知道.

我甚至在哪里可以找到这些信息？

谢谢!

Answer 1

你可以通过查看php手册找到这些信息.http://php.net/sort说PHP使用了Quicksort的实现.如果做不到这一点,你总是可以跋涉PHP源代码本身.

Answer 2

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