Javascript Exchange 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 exchange sort algoritmasını anlatacağım. Hadi başlayalım !

Exchange Sort Algoritması Nedir?

Exchange sort (Değiş-tokuş sıralama), bir dizi içindeki elemanların yerlerini değiştirerek sıralama yapmaya yarayan basit bir sıralama algoritmasıdır. Bu algoritma, sıralanacak dizinin tüm elemanları arasında karşılaştırma yapar ve gerektiği durumlarda elemanların yerlerini değiştirir. Aşağıda, exchange sort algoritmasını JavaScript kodları ile açıklayacağım.

Javascript Exchange Sort Algoritması Kodu

Exchange sort algoritması için, bir dizi içindeki elemanları karşılaştırmanız ve gerektiğinde yerlerini değiştirmeniz gerekir. Bu işlem, tüm elemanlar sıralanana kadar devam eder. İşte bu algoritmanın JavaScript kodları:

function exchangeSort(arr) {
  let n = arr.length;

  for (let i = 0; i < n - 1; i++) {
    for (let j = i + 1; j < n; j++) {
      if (arr[i] > arr[j]) {
        let temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
      }
    }
  }

  return arr;
}

Yukarıdaki kod, exchange sort algoritmasını uygular. arr parametresi, sıralanacak diziye karşılık gelir. Algoritma, iki for döngüsü kullanarak dizinin elemanlarını karşılaştırır ve gerektiğinde yerlerini değiştirir. Daha sonra sıralanmış diziyi döndürür.

Algoritma Karmaşıklığı

Bu algoritmanın karmaşıklığı O(n²)’dir, yani büyük dizilerde performansı düşük olabilir. Ancak küçük dizilerde oldukça etkilidir. Exchange sort, bazı durumlarda selection sort veya bubble sort gibi diğer basit sıralama algoritmalarından daha iyi performans gösterebilir.

Örnek olarak, aşağıda bir dizi elemanlarını exchange sort algoritması kullanarak sıralayabilirsiniz:

let arr = [64, 25, 12, 22, 11];
console.log(exchangeSort(arr)); // [11, 12, 22, 25, 64]

Yukarıdaki örnekte, arr değişkeni içindeki elemanlar exchange sort algoritması kullanılarak sıralanmıştır. Sonuç olarak, [11, 12, 22, 25, 64] dizisi elde edilir.

Sonuç

Exchange sort algoritması, basit bir sıralama algoritmasıdır ve sıralanacak dizinin büyüklüğüne bağlı olarak performansı düşük olabilir. Ancak küçük dizilerde oldukça etkilidir.

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