2
Birleştirme türündeki “bölme” adımından kaçınılabilir mi?
Yani birleştirme sıralama bir böl ve fethet algoritmasıdır. Yukarıdaki şemaya bakarken, tüm bölünme adımlarını atlamanın mümkün olup olmadığını düşünüyordum. İki adım atlayarak orijinal dizi üzerinde yinelediyseniz, öğeleri i ve i + 1 dizininde alabilir ve bunları kendi sıralı dizilerine koyabilirsiniz. Tüm bu alt dizileri (şemada gösterildiği gibi [7,14], [3,12], [9,11] …