19 Ocak 2013 Cumartesi

Bubble Sort - Kabarcık Sıralama Algoritması

1 comment


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.
If You Enjoyed This, Take 5 Seconds To Share It

1 yorum:

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