JavaScript ile Bubble Sort (Kabarcık Sıralama) Algoritması

Bu yazımda sıralama algoritmalarından olan Bubble Sort yani Kabarcık Sıralama algoritmasını JavaScript ile yazacağız. Öncelikle bu algoritmanın mantığını anlatmak istiyorum.

Bu algoritma ilk olarak verilen sayı dizisinin ilk 2 öğesini ele alır ve küçük olanı başa yerleştirir. Daha sonra 2. ve 3. öğeyi alır. Yine küçük olanı tespit eder ve 2. sıraya yerleştirir.

Sayı dizisi küçükten büyüğe sıralanana kadar bu şekilde bir algoritma uygulanır ve sonunda küçükten büyüğe sıralanmış bir sayı dizisi döndürülür.

Şimdi bunu örnek bir sayı dizisi üzerinde adım adım inceleyelim.

Sayı dizimiz şu olsun : 9 1 5 3 7 8

 1. Adım :  9 1 5 3 7 8 => 1 9 5 3 7 8

 2. Adım :  1 9 5 3 7 8 => 1 5 9 3 7 8

 3. Adım :  1 5 9 3 7 8 => 1 5 3 9 7 8

 4. Adım :  1 5 3 9 7 8 => 1 5 3 7 9 8

 5. Adım :  1 5 3 7 9 8 => 1 5 3 7 8 9

 6. Adım :  1 5 3 7 8 9 => 1 5 3 7 8 9 

 7. Adım :  1 5 3 7 8 9 => 1 3 5 7 8 9

Evet gördüğünüz gibi 7 adımda verilen sayı dizisini küçükten büyüğe olacak şekilde sıraladık.

Şimdi de bu algoritmayı JavaScript ile yazalım.

Şimdi kodumuzu test edelim.

Örneğin 56, 43, 21, 90, 789, 3, 0, 76, 777, 232, 8, 17, 29 sayı dizisini parametre olarak verdiğimde console’a şu değerin yazıldığını görebiliyorum.

 Çıktısı :  0,  3,  8, 17,  21,  29, 43, 56, 76, 90, 232, 777, 789

Umarım “JavaScript ile Bubble Sort (Kabarcık Sıralama) Algoritması” başlıklı yazım sizin için faydalı olmuştur.

Şu yazılar da ilginizi çekebilir.

Algoritma Nedir? Nasıl Yazılır? Neden Bu Kadar Önemlidir?

Akış Şeması Nedir? Akış Şeması Şekilleri Nelerdir?

Algoritma Örnekleri (Basit, Orta ve İleri Seviye)

Yeni bir yazımda görüşmek üzere.

Yorum Yazın

750+ ABONE ARASINA KATIL

Adını ve E-Posta adresini yazarak Html, Css, Javascript, Jquery, Bootstrap, Web Tasarım, C#, Bilgisayar, Telefon, Android, Veri Güvenliği ve daha birçok alanda ders anlatımlarından ve uygulamalı örneklerden anında haberdar olabilirsin.

Abone olduğunuz için teşekkürler.

Birşeyler yanlış gitti.