Our social:

19 Ocak 2013 Cumartesi

Bubble Sort - Kabarcık Sıralama Algoritması



Sıralama algoritmalarının anlaşılması en kolay olanı Bubble Sort'u sizlere anlatmak istiyorum.

Bubble Sort sayı dizisindeki ilk sayıyı alır ve kendisinden sonra gelen sayıyla karşılaştırır. İkinci sayı büyükse başa alır. Küçükse değişiklik yapmaz.

Örnek : 6, 4, 8, 12, 7 sayı dizisi veriliyor ve bu sayıları büyükten küçüğe doğru sıralamamız isteniyor.




1adım : 6'yı 4 ile karşılaştırırz. 4 < 6 olduğu için sıralamada değişiklik olmaz.

2.adım : 4 ile 8 karşılaştırılır. 8 > 4 olduğundan 6, 8, 4, 12, 7 yeni sayı dizimiz olur.

3.adım : 4 ile 12 karşılaştırılır. 12 > 4 olduğundan 6, 8, 12, 4, 7 yeni sayı dizimiz olur.

4.adım : 4 ile 7 karşılaştırılır. 7 > 4 olduğundan 6, 8, 12, 7, 4 yeni sayı dizimiz olur.

5.adım : Başa dönüyoruz. 8 > 6 olduğundan 8, 6, 12, 7, 4 yeni sayı dizimiz olur.

6.adım : 12 > 6 olduğundan 8, 12, 6, 7, 4 yeni sayı dizimiz olur.

7.adım : 7 > 6 olduğundan 8, 12, 7, 6, 4 yeni sayı dizimiz olur.

8.adım : 4 < 6 olduğundan sayı dizimiz değişmez.

9.adım : Tekrar başa dönüyoruz. 12 > 8 olduğundan 12, 8, 7, 6, 4 yeni sayı dizimiz olur.

9.adımda sıralamamız sonra erer.

1 yorum:

Admin dedi ki...
Bu yorum bir blog yöneticisi tarafından silindi.