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 …
Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 2 yıl önce kapalı . Bu soruyu geliştir Bu bana bir röportajda soruldu ve verdiğim çözüm bu: public static …
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 …