Intern, welche Algorithmen verwendet PHP, um die verschiedenen Sortierfunktionen zu implementieren? Es sieht so aus, als ob die usort-Varianten einen anderen Algorithmus verwenden als die eingebauten Sortierungen, aber ich wollte es wissen.Welchen Sortieralgorithmus verwendet PHP?
Wo finde ich diese Informationen?
Danke!
Sie können die Informationen finden, indem Sie sich das php-Handbuch ansehen. http://php.net/sort sagt PHP verwendet eine Implementierung von Quicksort. Andernfalls könnten Sie immer den PHP-Quellcode selbst durchforsten.
IIRC verwendet PHP schnelle Sortierung
zum Sortieren, verwendet PHP eine Implementierung, die in quicksort Zend/zend_qsort.c gefunden werden kann, die eine Vergleichsfunktion und eine Anordnung von Elementen erfolgt. Die Standardvergleichsfunktion für sort() ist in ext/standard/array.c definiert und heißt php_array_data_compare(). Im Grunde ist es derselbe Algorithmus für alle Sortierfunktionen, außer dass sie verschiedene Vergleichsfunktionen verwenden.
d'oh, danke. Ich schaute sogar auf diese Seite und passierte diese Notiz. –