Javascript

Javascript Spreadsort Algoritması

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

Spreadsort Algoritması

Spreadsort, bir sıralama algoritmasıdır ve özellikle diğer sıralama algoritmalarının zorlandığı durumlarda performans açısından avantaj sağlar. Bu algoritmanın ana fikri, sayıları farklı aralıklarla gruplara ayırmak ve bu gruplar içinde sıralamayı gerçekleştirmektir.

Javascript Kodu

JavaScript dilinde, Spreadsort algoritmasını uygulamak için bir dizi işlem yapılabilir. Öncelikle, bir dizi sayı verisi alınır ve bu veri Spreadsort ile sıralanır. İşte bir örnek kod:

function spreadsort(array) {
  const n = array.length;
  const maxVal = Math.max(...array);
  const minVal = Math.min(...array);
  const bucketSize = Math.floor((maxVal - minVal) / n) + 1;
  const buckets = new Array(n);

  for (let i = 0; i < n; i++) {
    const bucketIndex = Math.floor((array[i] - minVal) / bucketSize);
    if (!buckets[bucketIndex]) {
      buckets[bucketIndex] = [];
    }
    buckets[bucketIndex].push(array[i]);
  }

  let outputIndex = 0;
  for (let i = 0; i < n; i++) {
    if (buckets[i]) {
      buckets[i].sort((a, b) => a - b);
      for (let j = 0; j < buckets[i].length; j++) {
        array[outputIndex++] = buckets[i][j];
      }
    }
  }
  return array;
}

Algoritma Adımları

Yukarıdaki kod örneği, verilen dizi için Spreadsort algoritmasını uygular. İlk olarak, dizinin uzunluğu n hesaplanır ve en büyük ve en küçük değerler de maxVal ve minVal değişkenleri kullanılarak bulunur. Daha sonra, her bir veri noktasını eşit aralıklarla ayırmak için bucketSize hesaplanır ve bu veri noktaları, buckets adlı bir diziye gruplandırılır.

Daha sonra, her bir grup içindeki verileri ayrı ayrı sıralamak için sort() yöntemi kullanılır. Son olarak, her bir gruptaki verileri birleştirilerek sıralanmış dizi elde edilir.

Bu örnek kodda, Spreadsort algoritması, spreadsort() adlı bir fonksiyon içinde tanımlanır. Bu fonksiyon, verilen dizi verisi için çalışır ve sıralanmış bir dizi döndürür.

Sonuç

Özetlemek gerekirse, Spreadsort algoritması, verileri farklı aralıklarla gruplandırarak sıralama işlemini gerçekleştirir. JavaScript dilinde bu algoritmayı uygulamak için yukarıdaki gibi bir kod örneği kullanılabilir.

Evet spreadsort 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.

Skorumuz:
Oy Vermek İçin Tıklayın
[Toplam: 0 Ortalama: 0]

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Başa dön tuşu