Bubble Sort (Kabarcık Sıralaması) verinin küçükten büyüğe veya büyükten küçüğe doğru sıralanması işlemini gerçekleştiren bir algoritmadır. Temel mantığı verilen dizide birinci elamandan başlayarak tüm elemanları kendi dışında kalan elamanlarla tek tek karşılaştırmak üzeredir.
Örnek olarak:
dizi(10,5,7,9,11,3)
verilmiş olsun.
İterasyon 1
Dizinin ilk elemanından itibaren elamanlar ikişer ikişer karşılaştırılır, karşılaştırma işleminde, ilk elaman ikinci elamandan küçük ise yer değiştirme işlemi yapılır.
(10,5,7,9,11,3) 10>5 yer değiştir.
(5,10,7,9,11,3) 10>7 yer değiştir.
(5,7,10,9,11,3) 10>9 yer değiştir.
(5,7,9,10,11,3) 10<11 değiştirme.
(5,7,9,10,11,3) 11>3 yer değiştir.
(5,7,9,10,3,11) İkinci iterasyona geç.
- Reklam -
İterasyon 2
(5,7,9,10,3,11) 5<7 değiştirme.
(5,7,9,10,3,11) 7<9 değiştirme.
(5,7,9,10,3,11) 9<10 değiştirme.
(5,7,9,10,3,11) 10>3 yer değiştir.
(5,7,9,3,10,11) üçüncü iterasyona geç.
Not: İlk iterasyonda dizinin son ve en büyük elemanı belirlenmiş olduğu için ikinci iterasyonda karşılaştırma sayısı bir azalmış olacak ve 10,11 tekrardan karşılaştırılmayacaktır, anlaşılacağı üzere karşılaştırma sayısı her iterasyonda bir azalacaktır.
…
…..
Bu işlemler örnekteki mantık ile devam eder. İterasyon sayısı dizi eleman sayısından bir eksik olduğu zaman dizi sıralanmış olur ve program sonlanır.
Aşağıda bu anlatımın C ile yazılmış kodunu bulabilirsiniz:
Faydalı olması duasıyla.
Kaynak
Yazı görseli