Sıralama Algoritmaları [ Bubble Sort ]

[wmismail]

Sıralama Algoritmaları 1 - Bubble Sort - Elemeli Sıralama

Bundan önceki algoritma üzerine yazmış olduğum makalede algoritmlara neden ihtiyaç duyduğumuzdan ve genel olarak yapısından bahsetmeye çalışmıştım. Bu yazımda da uygulamalarımızda eğer sıralama işlemleri yapacaksak daha önceden geliştirilmiş ve içinde bulunduğumuz duruma ve yapıya göre kullancabileceğimiz farklı algoritmalardan biri olan ve en yavaşı olarak nitelendirilen Buble Sort (Elemeli Sıralamadan) bahsedeceğim.

Sistemin genel olarak mantığındanbahsedecek olursak elimizde bulunan bir dizideki elemanları küçükten büyüğe doğru sıralamak için ilk elemandan başlarız ve birinci ile ikinci sayıyı karşılaştırırız eğer birinci ikinciden büyükse yer değiştirme işlemi yaparız değil ise bir sonraki eleman ile devam ederiz. Bu işlem son elemana kadar devam eder ve istenilen sıralam elde edilene kadar devam eder.

Şimdi elimizdeki dizi {2,30,12,9,17} olsun adım adım sıralam yapacak olursak

1. {2,30,12,9,17} - > {2,30,12,9,17}

2. {2,30,12,9,17} - > {2,12,30,9,17}

3. {2,12,30,9,17} - > {2,12,9,30,17}

4. {2,12,9,30,17} - > {2,12,9,17,30} // sonuncu elemana geldik ama dizimiz hala sıralı değil

5. {2,12,9,17,30} - > {2,12,9,17,30}

6. {2,12,9,17,30} - > {2,9,12,17,30}

7. {2,9,12,17,30} - > {2,9,12,17,30}

8. {2,9,12,17,30} - > {2,9,12,17,30} // sonuncu eleman ve artık dizimiz sıralı.

Burada dizimizdeki elemanları adım adım karşılatırdık ve eğer bir değer kendinen sonraki değerden büyük ise yer değiştirme işlemini gerçekleştirdik. Sonuncu elemana geldiğimizde tekrar baştan bi kontrol işlemi gerçekleştirdik. Burada eğer baştan sona bir değişim olmadı ise dizimiz sıralandı diyebiliriz. Sonraki makalemizde görüşmek üzere.