/**

* @author canonka

* @date 2021-06-06

* @tags Algoritma, buble-sort, buble-sort-algoritması, yazılım-mülakat-sorusu

*/

question Buble sort algoritması nedir?

Yazılım mülakat sorusu olarak buble sort algoritması sordular. Buble sort ne işe yarar?

comments 1 references

// @author canonka | 6 Haziran 2021
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.

// Comments are closed.