Какой алгоритм сортировки использует 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().Таким образом, в принципе, это тот же алгоритм для всех функций сортировки, за исключением того, что они принимают разные функции сравнения.

Answer 3

IIRC, PHP использует быструю сортировку