Birleştirme Sıralama Görsel

Birleştirme Sıralama(Merge Sort) Algoritması ve Kodu

Merhaba arkadaşlar, daha önce Kabarcık sıralama ve Seçmeli sıralamaya bakmıştık. Bu yazımda da Birleştirme sıralamaya bakacağız.

Aşağıdaki videoyu izlerseniz algoritmanın çalışma mantığını daha iyi anlayabilirsiniz. Daha sonra anlatıp koduna geçeceğim.

Birleştirme Sıralama Algoritması

Algoritma diziyi sürekli ikiye bölme üzerine kuruludur. En son iki eleman kaldığında o ikisi arasında sıralama yapar ve sıralamaya göre geri gönderir. Sonra 4 eleman arasında sıralama yapar ve geri gönderir. Daha sonra 8 16 32 diye gider bu. Basit bir algoritmadır. Çalışma hızı olarak baktığımızda T(n)=O(n lg n)’dır. Kabarcık ve Seçme sıralamaya göre daha hızlı çalışmaktadır.

ve Kodu

Aşağıdaki kod C# dili ile yazılmıştır. Genel olarak incelenirse Java diline çok rahat uyarlanabilmektedir.

Gereklil açıklamaları kod üzerinde yaptım. Yukarıdaki kodda büyükten küçüğe sıralama yaptık. Eğer kod içerisindeki büyüktür kısmını küçüktür yaparsanız küçükten büyüğe sıralayabilirsiniz. Anlamadığınız kısımları yorum yaparak sorabilirsiniz. Umarım faydalı olmuştur.

Bir cevap yazın