Javascript Comb Sort Algoritması

Herkese merhaba, Javascript yazılarımıza kaldığımız yerden devam ediyoruz. Bu yazımızda sıralama algoritmalarından olan comb sort algoritmasından bahsedeceğim. Hadi başlayalım !
İçerik Tablosu
Comb Sort Algoritması Nedir ?
Comb sort, bilinen diğer sıralama algoritmalarına benzer bir şekilde bir dizi öğeyi sıralamak için kullanılan bir algoritmadır. Comb sort algoritması, bubble sort algoritmasına benzer, ancak daha etkili bir şekilde çalışır.
Comb sort algoritması, ilk olarak Włodzimierz Dobosiewicz tarafından 1980 yılında önerilmiştir. Bu algoritma, özellikle büyük boyutlu dizilerde performansı arttırmak için tasarlanmıştır. Comb sort algoritması, bazı durumlarda bubble sort algoritmasından daha hızlı çalışabilir.
Comb sort algoritması, iki adet parametre kullanır: dilimleme faktörü (shrink factor) ve geçiş boyutu (gap size). Dilimleme faktörü, algoritmanın geçiş boyutunu küçültmek için kullanılır. Gap size, iki öğe arasındaki mesafedir ve her geçişte bu mesafe küçültülür.
Javascript Comb Sort Kodu
Aşağıdaki kod, JavaScript’te Comb Sort algoritmasını uygular:
function combSort(arr) {
const length = arr.length;
let gap = length;
const shrink = 1.3;
let sorted = false;
while(!sorted) {
gap = Math.floor(gap / shrink);
if(gap > 1) {
sorted = false;
} else {
gap = 1;
sorted = true;
}
let i = 0;
while(i + gap < length) {
if(arr[i] > arr[i + gap]) {
const temp = arr[i];
arr[i] = arr[i + gap];
arr[i + gap] = temp;
sorted = false;
}
i++;
}
}
return arr;
}
Bu kod, verilen bir dizi öğeyi sıralamak için Comb sort algoritmasını kullanır. Algoritma, dizi öğeleri arasındaki mesafeyi her geçişte azaltarak çalışır. Bu, öğelerin doğru konuma yerleştirilmesini sağlar.
Comb Sort Algoritması Özellikleri
Comb sort algoritması büyük boyutlu dizileri sıralamak için etkili bir algoritmadır. Dilimleme faktörü ve geçiş boyutu parametreleri, algoritmanın performansını arttırmak için kullanılır. Bu algoritmanın kullanımı, bubble sort algoritmasına kıyasla daha iyi performans sağlayabilir.
Comb sort algoritması, bubble sort algoritmasından daha hızlı çalışabilir, ancak hala en iyi performansı sağlayan algoritma değildir. Özellikle, daha hızlı çalışan sıralama algoritmaları mevcuttur. Ancak Comb sort algoritması, basit ve anlaşılır bir algoritmadır ve özellikle küçük boyutlu dizilerde hızlı bir şekilde çalışabilir. Ayrıca, algoritmanın JavaScript’te uygulanması da oldukça kolaydır.
Evet Javascript’te comb sort algoritması kullanımı ve yazılması bu şekilde olmakta. 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.