Sıralanacak dizinin üzerinde ilerlerken her defasında dizinin iki öğenin birbiriyle karşılaştırılıp, karşılaştırılan öğelerin yanlış sırada olmaları durumunda yerlerinin değiştirilmesi mantığına dayanır.
Örneğin elimizde bir liste olsun;
liste=[5,4,9,3]
Algoritmaya göre küçükten büyüğe göre listelemek için ilk olarak 0. indexi ve 1. index'i ele alalım. Yani
1. Döngüde 5 ve 4 kontrol edilir ve 5 <4 ise yer değiştirilir. değilse 1. ve 2. index'e geçilir.
liste=[4,5,9,3]
Adım adım bu işlem yapılır ve sonuç alarak
liste=[3,4,5,9]
elde edilir. Bu algoritma için toplam yaptığımız adım sayısını hesaplayalım.
1.adımda = 5 ile 4 yer değiştirildi liste=[4,5,9,3]
2. adımda = 9 ile 3 yer değiştirildi liste=[4,5,3,9]
3. adımda = 5 ile 3 yer değiştirildi liste=[4,3,5,9]
4. adımda = 4 ile 3 yer değiştirildi liste=[3,4,5,9]
Buble sort algoritması ile 4 adımda sıralamamızı yapmış olduk.
