Merhabalar arkadaşlar, Sitemizi programlama ile ilgilenen bütün arkadaşlarımızın Türkçe içerik konusunda çektiği sıkıntılar düşünülerek soru/cevap şeklinde bir etkileşimde bulunabilmesi için kurduk. Umuyoruz hepimiz için güzel bir deneyim olur. Hasscript Ekibi

0
Buble sort algoritması nedir?

Açık 1 Cevaplar 11 Gösterim Algoritma
Yazılım mülakat sorusu olarak buble sort algoritması sordular.  Buble sort ne işe yarar?

1 cevap

0

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.

(286 puan)