Yazılım mülakat sorusu olarak buble sort algoritması sordular. Buble sort ne işe yarar?
comments
1 references
// Comments are closed.
Yazılım mülakat sorusu olarak buble sort algoritması sordular. Buble sort ne işe yarar?
// Comments are closed.
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;
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.
Adım adım bu işlem yapılır ve sonuç alarak
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.