Olası Çoğalt Arrays.sort:
Why java Arrays use two different sort algorithms for different types?Java: quicksort ve mergesort
yüzden Diziler çeşitli tür uygulamaları üzerinde doc okuma oldu. Fark ettiğim şey, bazı uygulamaların ayarlanmış bir hızlandırma kullandığını, diğerleri ise modifiye edilmiş bir mergesort kullandığını fark ettim. Neden uyuşmazlık?
Teşekkürler!
Quicksort, Object [] dizileri için mergesort ise, ilkel tür dizileri için kullanılır.
mergesort mergesort Nesneleri için kullanılan temel nedeninin istikrarlı - eşit olan unsurları yeniden sıralamak değildir: sen iki değeri ayırt edemez olarak ilkel İçin http://en.wikipedia.org/wiki/Sorting_algorithm#Stability
tür istikrar, anlamsız eşit. Bu nedenle, quicksort kullanılır (bir mizanpaj dizisinin gerçekleştirildiği Nesneler dizisini sıralarken hariç). Ayrıca, quicksort yerinde yapılabilir, bu yüzden başka bir dizi tahsis etmeye gerek yoktur.
Bugünün dünyasında, mergesort, çok sayıda çekirdek – ControlAltDel
iyi nokta kullanmak için uygulanabileceğinden, baskın sıralayıcısı haline geldi, ancak JDK şimdilik bunu kullanmıyor. –
Yani, JDK 7 artık mergesort kullanmıyor - bu efsanevi [TimSort] kullanır (http://en.wikipedia.org/wiki/Timsort)! –
, teşekkürler michael! – OckhamsRazor