Внутренне говоря, какой алгоритм использует PHP для реализации различных функций сортировки, которые он предлагает? Похоже, что варианты usort могут использовать другой алгоритм, чем встроенные, но я хотел знать.
Где я могу найти эту информацию?
Спасибо!
Вы можете найти информацию, посмотрев руководство по php. http://php.net/sort говорит, что PHP использует реализацию Quicksort, В противном случае вы всегда можете протащить исходный код PHP.
Для сортировки PHP использует реализацию quicksort, которая может быть найдена в Zend/zend_qsort.c, которая выполняет функцию сравнения и массив элементов, Функция сравнения по умолчанию для sort() определена в ext/standard/array.c и называется php_array_data_compare(). В принципе, это тот же алгоритм для всех функций сортировки, за исключением того, что они выполняют разные функции сравнения.
IIRC, PHP использует быструю сортировку