Javascript Insertion Sort Algoritması

Herkese merhaba, Javascript yazılarımıza kaldığımız yerden devam ediyoruz. Bu yazımızda sıralama algoritmalarından biri olan insertion sort algoritmasını anlatacağım. Hadi başlayalım !

Insertion Sort Algoritması Nedir?

Insertion sort, elemanların birbirleriyle karşılaştırılarak doğru konumlarına yerleştirildiği basit bir sıralama algoritmasıdır. Bu algoritma, sıralama işlemi boyunca birkaç elemanın yerlerinin değiştirilmesiyle çalışır. İlk eleman sıralanmış olarak kabul edilir ve diğer elemanlar bu sıralanmış elemanların arasına yerleştirilir.

Javascript Insertion Sort Algoritması Kodu

JavaScript, insertion sort’u uygulamak için oldukça uygun bir dil olarak karşımıza çıkıyor. Aşağıdaki kod bloğunda, bir dizi elemanın insertion sort ile nasıl sıralanabileceğini görebilirsiniz:

function insertionSort(array) {
    for (var i = 1; i < array.length; i++) {
        const temp = array[i];
        let j = i - 1;
        while (j >= 0 && array[j] > temp) {
            array[j + 1] = array[j];
            j--;
        }
        array[j + 1] = temp;
    }
    return array;
}

// Dizi elemanlarını tanımlayalım
const myArray = [3, 0, 2, 5, -1, 4, 1];

// Insertion sort uygulayalım
console.log(insertionSort(myArray)); // [-1, 0, 1, 2, 3, 4, 5]

Insertion Sort Algoritması Adımları

Yukarıdaki kod bloğunda, insertionSort() fonksiyonu, sıralanacak dizi elemanlarını parametre olarak alır. İlk olarak, dizi elemanlarının sayısı alınır ve for döngüsüyle elemanlar birbirleriyle karşılaştırılır.

İlk eleman daima sıralanmış kabul edilir, bu nedenle for döngüsü i = 1’den başlar. Her bir elemanın, kendinden önceki elemanlarla karşılaştırılması ve doğru konuma yerleştirilmesi için iç içe bir while döngüsü kullanılır.

Bu döngü, j’nin sıfırdan büyük veya eşit olduğu ve array[j] > temp olduğu sürece devam eder. Bu koşul sağlandığı sürece, j’nin bir önceki elemana doğru hareket ederek, elemanları yerlerinde değiştirir.

En sonunda, j’nin yeni pozisyonunu ve doğru konumunu bulan eleman, temp değişkenine atanır. Bu işlem tüm elemanlar için gerçekleştirilir ve sıralanmış dizi geri döndürülür.

Sonuç

Insertion sort, oldukça basit bir sıralama algoritmasıdır ve veri yapısındaki elemanları doğru sıraya yerleştirmek için kullanılabilir. JavaScript, insertion sort’u uygulamak için oldukça uygun bir dil olarak karşımıza çıkar.

Insertion sort, özellikle küçük veri setleri için oldukça verimli bir algoritmadır, ancak büyük veri setleri için diğer algoritmalar daha hızlı sonuç verebilir. Bu nedenle, insertion sort, sıralama işleminin yapılabileceği bir seçenek olarak kullanılabilir. JavaScript’te insertion sort’u kullanarak, veri yapısındaki elemanları doğru sıraya yerleştirmek oldukça kolaydır. Yalnızca birkaç satır kod ile, bir dizi elemanı insertion sort ile sıralayabilirsiniz.

Bu makalede, JavaScript ile insertion sort algoritmasını nasıl uygulayabileceğinizi anlattık. Umarız bu makale, insertion sort hakkında daha fazla bilgi edinmenize ve JavaScript’te nasıl uygulanabileceğini öğrenmenize yardımcı olmuştur. 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.