Herkese merhaba bu yazımızda sıralama algoritmalarından Bubble Sort sıralama algoritmasına değineceğiz.Bu yazıyı okumadan önce sıralama algoritmalarını adım adım incelemek için buraya tıklayınız ve site üzerinden sıralama algoritmalarını inceleyiniz.

Bubble sort algoritması diğer sıralama algoritmalarında olduğu gibi bir dizi veriyi sıralama işlemini sağlar.Genel olarak çalışma mantığı ardışık duran iki sayıyı kıyaslayarak sıralar ve bu işlemin dizi boyunca yapılması ile dizi sıralanmış bir şekilde elde edilir.

Örnek olarak 3, 6, 8, 4, 7, 5, 1, 2 dizisini düşünelim. İlk adımda ilk iki sayıya bakılır. 3 ve 6 kendi aralarında sıralanır sonraki adımda 6,8 sayılarına bakılır ve kendi içerisinde sıralanır bu işlem dizi elemanı n kadar tekrar eder yani her adımda baloncuk tekrar baştan başlar.

Yukarıdaki görselde ilgili sayı dizisini adım adım bubble sort ile nasıl sıralandığını görüyoruz.

Burada her adımda n elemanlı dizi için n kere tekrar eden işlemler mevcut yani algoritmanın karmaşıklık analizinde

Worst Case ⇒ n(n+1)/2 ⇒ Big o(n^2) (Dizi tersten sıralı gelirse)

Best Case ⇒ n(Dizi sıralı gelirse)

Average Case ⇒ n^2(Worst ve Best Case Lerin ortalaması)

Sizde kendi sayılarınız ile bu algoritmanın çalışma mantığını merak ediyorsanız buraya tıklayarak çeşitli sıralama algoritmaları ile test edebilirsiniz.