Sıralama algoritmaları arasında oldukça kullanışlı olan Bubble Sort (Kabarcık Sıralama), büyük dizilerde çok yavaş çalışan fakat kullanımı oldukça basit olduğu için tercih edilen bir sıralama yöntemidir.

Zaman karmaşası (time complexity) O(n^2)‘dir.

Bubble Sort (Kabarcık Sıralama) Çalışma Mantığı

Sıralanacak eleman kümesinde ilk eleman alınır. Ardından eğer kendinden sonraki eleman büyükse yerleri değiştirilir ve sonraki elemana geçilir ve aynı işlem sürekli tekrarlanır. Dizinin sonuna varıldığında en büyük eleman sonda yer alır. Tekrar basa dönerek sondan bir önceki elemana kadar tekrarlanır. Her tekrarlama da dizinin küçükten büyüğe doğru sıralanmış olur.

Bubble Sort (Kabarcık Sıralama) Örnekleri

image-center

image-center