«mergesort» etiketlenmiş sorular


10
Birleştirme sıralama algoritmasını kullanarak yerinde nasıl sıralanır?
Sorunun çok spesifik olmadığını biliyorum. Tek istediğim birisi bana normal bir birleştirme sıralamasını yerinde bir birleştirme sıralamasına (veya sabit ekstra boşluk ek yükü olan bir birleştirme sıralamasına) nasıl dönüştüreceğini söyleyecek. Tüm bulabildiğim (internette) "çok karmaşık" veya "bu metnin kapsamı dışında" diyen sayfalardır. Yerinde birleştirmek için bilinen tek yol (fazladan boşluk …


6
Java'nın Arrays.sort yöntemi neden farklı türler için iki farklı sıralama algoritması kullanıyor?
Java 6'nın Arrays.sortyöntemi, ilkel diziler için Quicksort kullanır ve nesne dizileri için birleştirme sıralaması kullanır. Quicksort'un çoğu zaman birleşik sıralamadan daha hızlı olduğuna ve daha az belleğe mal olduğuna inanıyorum. Her iki algoritma da O (n log (n)) olmasına rağmen deneylerim bunu destekliyor. Öyleyse neden farklı türler için farklı algoritmalar …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.