2010-07-02 25 views
24

Dahili olarak PHP hangi algoritma/algoritmaların sunduğu çeşitli sıralama işlevlerini uygulamak için kullanır? Usort türevleri, yerleşik türlerden farklı bir algoritma kullanabiliyor gibi görünüyor, ama bilmek istedim.PHP hangi sıralama algoritmasını kullanır?

Bu bilgiyi nerede bulabilirim?

Teşekkürler!

cevap

34

Bilgileri php kılavuzuna bakarak bulabilirsiniz. http://php.net/sort, PHP'nin Quicksort'un bir uygulamasını kullandığını söylüyor. Başarısız olursanız, PHP kaynak kodunun kendisinden daima geçebilirsiniz.

+0

d'oh, teşekkürler. Hatta o sayfaya baktım ve o nota doğru geçti. –

0

IIRC, PHP PHP bir karşılaştırma fonksiyonu ve elemanlardan oluşan bir dizi alır Zend/zend_qsort.c bulunabilir quicksort bir uygulama kullanır, sıralama için hızlı sıralamak

19

kullanır. sort() için varsayılan karşılaştırma işlevi ext/standard/array.c'da tanımlanmıştır ve php_array_data_compare() olarak adlandırılır. Temel olarak, farklı karşılaştırma işlevlerini kullanmaları dışında tüm sıralama işlevleri için aynı algoritmadır.

İlgili konular