Javascript Selection 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 selection sortun Javascript ile kullanımını anlatacağım. Hadi başlayalım !

Selection sort, sıralama algoritmaları arasında en basit olanlardan biridir. Bu algoritma, sıralanacak diziyi küçükten büyüğe (veya büyükten küçüğe) doğru sıralar. Bu yazıda, JavaScript kullanarak Selection sort algoritmasını nasıl uygulayacağımızı ve nasıl çalıştığını anlatacağız.

Selection Sort Nedir ?

Selection sort, sıralanacak dizinin en küçük (veya en büyük) elemanını bulur ve onu dizinin en başına (veya sonuna) yerleştirir. Ardından, kalan elemanlar arasında en küçük (veya en büyük) elemanı bulur ve bu elemanı sıralanan elemanlar arasında ikinci sıraya yerleştirir. Bu işlem, dizideki tüm elemanlar sıralanana kadar devam eder.

Selection sort, en kötü durumda O(n²) zaman karmaşıklığına sahip olduğu için, büyük dizilerde kullanılmaz. Ancak, küçük dizilerde sıralama yapmak için oldukça etkilidir.

Javascript Selection Sort Algoritması Kodu

JavaScript kullanarak Selection sort algoritmasını uygulamanın en temel yolu, bir dizi içinde döngü kullanmaktır. Döngü her çalıştığında, dizinin en küçük elemanını bulur ve onu ilk elemanla yer değiştirir. Bu işlem, dizinin tamamını tarayarak gerçekleştirilir. İşlem tamamlandığında, dizi sıralanmış olur.

Aşağıda, JavaScript kullanarak Selection sort algoritmasını uygulayan örnek bir kod bulunmaktadır:

function selectionSort(arr) {
    for (let i = 0; i < arr.length; i++) {
        let min = i;
        for (var j = i + 1; j < len; j++) {
            if (arr[min] > arr[j]) {
                min = j;
            }
        }
        if (i !== min) {
            const tmp = arr[i];
            arr[i] = arr[min];
            arr[min] = tmp;
        }
    }
    return arr;
}

Bu kod, bir dizi alır ve sıralanmış bir dizi döndürür.

Selection Sort Algoritması İşlem Adımları

Kodun çalışma mantığı şu şekildedir:

• İlk olarak, dizinin uzunluğu belirlenir ve len değişkenine atanır.
• Dıştaki döngü, dizinin tüm elemanları taranana kadar devam eder.
• Her döngüde, i değişkeni, sıralanan elemanların son elemanına kadar olan elemanları işaret eder.
• İçteki döngü, i değişkeninin bir sonraki elemandan başlayarak dizinin sonuna kadar olan elemanları tarar.
• İçteki döngü, en küçük elemanı bulmak için min değişkenini kullanır.
• Eğer `min` değişkenindeki eleman, içteki döngüde taranan elemanlardan daha büyükse, min değişkeni bu elemanın indeksine atanır.
• Dıştaki döngünün her bir turunda, en küçük elemanın indeksi min değişkeninde tutulur.
• Eğer i ve min değişkenlerinin değerleri farklıysa, yani en küçük eleman, sıralanan elemanların sonunda değilse, bu eleman sıralanan elemanlar arasına yerleştirilir. Bu işlem, geçici bir değişken kullanılarak gerçekleştirilir.
• Döngü tamamlandığında, sıralanmış dizi arr olarak döndürülür.

Örnek bir kullanım:

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

Yukarıdaki kod, myArray adlı bir diziyi 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.

Bu yazıda, JavaScript kullanarak Selection sort algoritmasını nasıl uygulayabileceğimizi anlattık. Bu algoritma, küçük dizilerde sıralama yapmak için oldukça etkilidir, ancak büyük dizilerde kullanılmaz. JavaScript kullanarak Selection sort algoritmasını anlamak, sıralama algoritmaları hakkında genel bir anlayışa sahip olmak için iyi bir başlangıçtır.

Evet Javascript ile selection sort algoritması bu şekilde yazı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.