Javascript Swapsort Algoritması

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

Swap Sort Algoritması

Swap Sort, bir sıralama algoritmasıdır ve adından da anlaşılacağı gibi, elemanların yer değiştirmesi (swap) ile çalışır. Bu algoritmanın temel fikri, küçük bir diziye sahip bir eleman listesinde, en küçük elemanı bulup ilk sıraya yerleştirmektir. Daha sonra, ikinci en küçük elemanı bulmak ve ikinci sıraya yerleştirmek için aynı işlem tekrarlanır. Bu işlem, elemanlar doğru sıraya yerleştirilene kadar devam eder.

Javascript Kodu

Aşağıda, JavaScript kullanarak Swap Sort algoritmasını nasıl uygulayabileceğimizi göstereceğiz:

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

const arr = [3, 1, 7, 4, 2, 6, 5];
console.log(swapSort(arr)); // [1, 2, 3, 4, 5, 6, 7]

Kod Açıklamaları

Yukarıdaki örnekte, swapSort() fonksiyonu, parametre olarak bir dizi alır ve bu dizinin elemanlarını Swap Sort algoritması kullanarak sıralar. İlk for döngüsü, elemanların sıralanması için kullanılır ve iç içe geçmiş ikinci for döngüsü, elemanları karşılaştırır ve gerektiğinde yerlerini değiştirir.

Algoritmanın en önemli özelliği, en küçük elemanı bulma işlemidir. İç içe geçmiş iki for döngüsü, elemanların karşılaştırılmasını sağlar ve eğer bir eleman, önceki elemandan daha küçükse, yerlerini değiştirirler. Bu işlem, en küçük elemanın önceki elemanlardan ayırt edilmesini sağlar.

Swap Sort algoritması, diğer sıralama algoritmalarına göre daha yavaş çalışır. Bu nedenle, daha büyük bir veri setinde kullanılması tavsiye edilmez. Ancak, küçük bir dizi için hızlı ve etkili bir çözüm sağlar.

Sonuç

Sonuç olarak, Swap Sort algoritması, elemanları yerlerinde değiştirerek çalışır ve küçük bir dizi için hızlı ve etkili bir sıralama yöntemi sunar. Yukarıdaki örnek kod, JavaScript kullanarak Swap Sort algoritmasını nasıl uygulayabileceğimizi göstermektedir.

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