"Enter"a basıp içeriğe geçin

Bubble Sort

Merhabalar, daha önceki yazılarımda Selection ve Insertion Sort algoritmaları yazmıştım bu yazımda ise Bubble Sort algoritmasını yazmaya çalışacağım. Bubble Sort’un çalışma mantığı dizi içerisindeki en büyük elemanı bulup bütün elemanlarla karşılaştırarak en sona koyuyor ve daha sonra bu işlemi array sıralanana kadar devam ettiriyor.  Örnek vermek gerekirse şöyle bir array’imiz olduğunu düşünün array = [3,1,6,5,7,8,2,4] bu array’in sıralanması için şöyle bir yol izliyor:

3,1,6,5,7,8,2,4 -> karşılaştırılıyor eğer büyük ise yerleri değiştiriliyor aşağıdaki gibi işlemler uygulanıyor.

3,1,6,5,7,8,2,4 -> 3,1,6,5,7,2,8,4 -> 3,1,6,5,2,7,8,4 -> 3,1,6,2,5,7,8,4 -> 3,1,2,6,5,7,8,4 -> 3,1,2,6,5,7,8,4 -> 1,3,2,6,5,7,8,4

Array sıralan’ana kadar bu şekilde işlemler devam ediyor.

C Kodu:

Python Kodu :

Soru ve görüşlerinizi e-mail veya yorum olarak belirtirseniz sevinirim.

 

İlk Yorumu Siz Yapın

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir