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

Columnsort Algoritması

Columnsort algoritması, ilk önce verileri sütunlara ayırır ve her sütunu ayrı ayrı sıralar. Sütunlar sıralandıktan sonra, veriler sütunlara göre birleştirilir ve sonuç olarak sıralanmış veriler elde edilir.

Columnsort algoritması, sütunları sıralamak için bir karşılaştırma sıralama algoritması kullanır. Örneğin, sütunlarda sayılar varsa, bu sayıları sıralamak için QuickSort veya MergeSort gibi bir algoritma kullanabilirsiniz. Sütunlarda metin veya karakter dizileri varsa, bu sütunları sıralamak için Lexicographic sort kullanabilirsiniz.

Javascript Kodu

JavaScript ile Columnsort algoritmasını uygulamak oldukça kolaydır. Aşağıdaki kod örneği, sütunları sıralamak için QuickSort algoritmasını kullanarak bir dizi veriyi sıralamak için Columnsort algoritmasını kullanır:

function columnSort(arr) {
  let max = 0;
  const temp = [];

  // Sütun sayısını bul
  for (let i = 0; i < arr.length; i++) {
    if (arr[i].length > max) {
      max = arr[i].length;
    }
  }

  // Boş diziler oluştur
  for (let i = 0; i < max; i++) {
    temp.push([]);
  }

  // Sütunları ayır ve sırala
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr[i].length; j++) {
      temp[j].push(arr[i][j]);
    }
  }

  for (let i = 0; i < temp.length; i++) {
    temp[i].sort((a, b) => a - b);
  }

  // Sütunları birleştir
  const result = [];
  for (let i = 0; i < arr.length; i++) {
    const row = [];
    for (let j = 0; j < temp.length; j++) {
      if (temp[j][i]) {
        row.push(temp[j][i]);
      }
    }
    result.push(row);
  }

  return result;
}

// Örnek kullanım
const arr = [
  [3, 5, 2, 4],
  [8, 1, 6, 2],
  [7, 4, 9, 1],
  [6, 3, 8, 5]
];

console.log(columnSort(arr));

Kod Açıklamaları

Bu kod örneği, bir dizi veriyi sütunlara ayırır, her sütunu ayrı ayrı sıralar ve son olarak sütunları birleştirerek sıralanmış veriyi döndürür.

Öncelikle, max değişkeni ile sütun sayısını buluyoruz. Bu değişkeni, dizinin en uzun satırının sütun sayısı olarak ayarlıyoruz. Daha sonra, temp adlı boş bir dizi oluşturuyoruz. Bu dizi, sütunları geçici olarak depolamak için kullanılacak.

Daha sonra, arr dizisini sütunlara ayırıyoruz ve sıralama işlemini yapmak için sort() yöntemini kullanarak sütunları sıralıyoruz. Son olarak, sütunları birleştirerek sonuç dizisini oluşturuyoruz.

Kod örneğindeki console.log(columnSort(arr)); satırı, örneklemin bir sonucunu döndürecektir. Bu sonuç, önce sütunları sıralayarak oluşturulan geçici dizinin içeriğidir ve son olarak sütunları birleştirerek elde edilen sıralanmış diziyi gösterir.

Bu örnekte, sütunları sıralamak için QuickSort algoritmasını kullandık. Fakat sütunlar için diğer sıralama algoritmaları da kullanılabilir.

Sonuç

Sonuç olarak, Columnsort algoritması, sıralama işlemini büyük miktarda veri için optimize etmek için kullanışlı bir yöntemdir. JavaScript gibi bir programlama dilinde kolayca uygulanabilir ve birden fazla sıralama algoritması kullanarak farklı veri türleri için de uyarlanabilir.

Evet Javascript ile columnsort 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.