Javascript Strand Sort Algoritması

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

Strand Sort Algoritması Nedir ?

Strand sort algoritması, özellikle düşük bellekli sistemlerde veya küçük dizilerde sıralama işlemi yapmak için kullanılan bir algoritmadır. Strand sort algoritması, sıralama işlemindeki veri kümelerini ikiye böler ve birleştirir.

Bu algoritma, öncelikle iki ayrı dizi oluşturarak çalışır. Bir dizi, sıralanmış verilerin depolanacağı dizi olarak hizmet ederken, diğer dizi ise işlem yapılacak olan kaynak dizisi olarak hizmet eder.

Strand sort algoritması, kaynak dizideki öğeleri sıralar ve sıralanmış öğeleri hedef dizisine taşır. Bu işlem, kaynak dizideki tüm öğeler sıralanana kadar devam eder.

Javascript Strand Sort Algoritması Kodu

Aşağıdaki kod, JavaScript’te strand sort algoritmasını uygular:

function strandSort(arr) {
    let sub = [arr[0]];
    arr.splice(0, 1);
    while(arr.length > 0) {
        let i = 0;
        while(i < arr.length) {
            if(arr[i] > sub[sub.length-1]) {
                sub.push(arr[i]);
                arr.splice(i, 1);
            } else {
                i++;
            }
        }
        const temp = sub;
        sub = arr;
        arr = temp;
    }
    return sub;
}

Bu kod, verilen bir dizi öğeyi sıralamak için strand sort algoritmasını kullanır. Algoritma, kaynak dizideki öğeleri sıralar ve sıralanmış öğeleri hedef dizisine taşır.

Strand Sort Algoritması Özellikleri

JavaScript’te Strand sort algoritması, küçük veri kümelerini sıralamak için iyi bir seçenek olabilir. Ancak, daha büyük veri kümeleri üzerinde çalışırken, diğer sıralama algoritmaları daha etkili ve daha hızlı olabilir.

Strand sort algoritması, nispeten yavaş bir sıralama algoritmasıdır. Bu nedenle, büyük veri kümeleri üzerinde çalışırken kullanmak yerine, daha hızlı ve daha etkili algoritmalar kullanmak daha iyi olabilir.

Sonuç

Sonuç olarak, JavaScript’te Strand sort algoritması, düşük bellekli sistemlerde veya küçük veri kümeleri için sıralama yapmak için kullanılabilecek bir seçenek olabilir. Ancak, daha büyük veri kümeleri üzerinde çalışırken, daha hızlı ve daha etkili sıralama algoritmaları kullanılması önerilir.

Evet Javascript ile strand sort algoritması bu şekilde olmakta. Tüm Javascript yazılarımıza buraya, sıralama algoritmaları ile ilgili yazılarımıza buraya tıklayarak ulaşabilirsiniz. Herkese hayırlı günler.