kabarcık sıralama

Kabarcık Sıralama Algoritması ve Kodu

Merhaba arkadaşlar, bu yazımda Kabarcık Sıralama(Bubble Sort) algoritmasını anlatmaya çalışacağım.

Kabarcık sıralama iki elemanın sürekli kendi arasında sıralama yapılarak gitmesine dayalı bir algoritmadır. Her geçişte en sona hep en büyük kalmaktadır.

Hemen bir örnek üzerinde anlatmaya başlıyorum.

Bir dizimiz olsun içerisindeki sayılar 6 8 3 10 7 2 4 olsun.

1. adımda 6 8 3 7 2 4 10 olur.

2. adım 6 3 7 2 4 8 10 olur.

3.adım 6 3 2 4 7 8 10

4.adım 3 2 4 6 7 8 10

5.adım 2 3 4 6 7 8 10

6.adım 2 3 4 6 7 8 10 şeklinde sıralanacaktır. Bunun algoritması şu şekildedir.

Kabarcık Sıralama Algoritması

Adım 1) İlk iki sayıyı al

Adım 2) Karşılaştır

Adım 3) Eğer sayı küçükse yaz sonrakini tut

Adım 4) Dizinin sonuna geldiysen tutulan sayıyı sona yaz

Adım 5) Dizinin sonuna geldi isen başa gel ve dizinin uzunluğu -1 olmuş gibi devam et. (En büyük en sona gittiği için dahil etmeyebiliriz.)

Adım 6) Adım 2’ye geri gidip tekrarla işlemleri

Kabarcık Sıralama C# Kodu

Burada bir takas değişkenimiz var ve biz aslında en büyük sayımızı burada tutmuş oluyoruz. Ekran çıktısı aşağıdaki gibi sıralı şekilde olacaktır.

kabarcık sıralama

Java kodunda da değişiklik olmayacaktır. Sadece Java’da dizi uzunluğunu Length ile değil length ile alıyoruz.

Son olarak…

Kabarcık sıralama küçük diziler için çok kullanışlı ve kolay bir algoritmadır. Eğer kod üzerinde birkaç optimizasyon yaparsak sıralı dizi için 1 kez dönecektir. Eğer tersten sıralı ise dizi uzunluğunun 1 eksiği kadar dönecektir.

Umarım faydalı olmuştur kolay gelsin..

 

Bir cevap yazın