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 !
Table of Contents
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(n2)’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.