Javascript Bubble Sort Algoritması

Herkese merhaba, Javascript yazılarımıza kaldığımız yerden devam ediyoruz. Bu yazımızda temel sıralama algoritmalarından olan bubble sortun Javascript ile kullanımını anlatacağım. Hadi başlayalım !

Bubble Sort Algoritması Nedir?

Bubble sort algoritması, en temel sıralama algoritmalarından biridir. Bu algoritma, sıralanacak olan dizinin elemanlarını karşılaştırarak, sıralama işlemini gerçekleştirir.

Bu algoritma, adını elemanların karşılaştırılması sırasında, küçük elemanların yavaş yavaş yukarıya doğru “baloncuk” gibi yükselmesinden almıştır.

Bubble sort algoritması, iki eleman arasındaki karşılaştırmaların sayısının, dizinin uzunluğunun karesi kadar olduğu için, büyük dizilerde kullanılmaz. Ancak küçük dizilerde hızlı bir şekilde çalışır.

Bubble Sort Algoritması Adımları

Bubble sort algoritmasını uygulamak için şu adımları izleyebiliriz:

• Sıralanacak olan dizinin uzunluğunu belirleyin
• Dizinin her bir elemanını, diğer elemanlarla karşılaştırmak için iki adet iç içe döngü kullanın.
• Her bir elemanın, diğer elemanlarla karşılaştırılması sırasında, küçük olan eleman, yavaş yavaş yukarıya doğru “baloncuk” gibi yükselsin.
• Döngüler tamamlandığında, sıralanmış dizi geriye döndürülür.

JavaScript Bubble Sort Algoritması Kodu

Aşağıda, JavaScript kullanarak bubble sort algoritmasını uygulayan bir örnek kod verilmiştir:

function bubbleSort(arr) {
    const len = arr.length;
    for (let i = len-1; i>=0; i--){
        for(let j = 1; j<=i; j++){
            if(arr[j-1]>arr[j]){
                const temp = arr[j-1];
                arr[j-1] = arr[j];
                arr[j] = temp;
             }
        }
    }
    return arr;
}

const myArray = [3, 0, 2, 5, -1, 4, 1];
console.log(bubbleSort(myArray)); // [-1, 0, 1, 2, 3, 4, 5]

Yukarıdaki kod, myArray adlı bir diziyi bubble sort algoritması kullanarak sıralar ve sonucu konsola yazdırır. Konsolda görüleceği gibi, dizi küçükten büyüğe doğru sıralanır.

Sonuç

Bu yazıda, JavaScript kullanarak bubble sort algoritmasını nasıl uygulayabileceğimizi öğrendik. Bu algoritma, küçük dizilerde sıralama yapmak için oldukça etkilidir, ancak büyük dizilerde kullanılmaz. JavaScript kullanarak bubble sort algoritmasını anlamak, sıralama algoritmaları hakkında genel bir anlama sağlar ve daha karmaşık algoritmalara geçmeden önce temel sıralama kavramlarını anlamak için iyi bir başlangıç ​​noktasıdır.

Bir sonraki adım olarak, daha verimli sıralama algoritmaları öğrenmek ve bu algoritmaları nasıl uygulayacağımızı JavaScript kullanarak öğrenmek mümkündür.

Evet Javascript ile bubble sort algoritmasının kullanımı bu şekilde yapılmakta. Tüm Javascript yazılarımıza buraya, sıralama algoritmalarıyla ilgili yazılarımıza buraya tıklayarak ulaşabilirsiniz. Herkese hayırlı günler.