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

Double Sort Algoritması

Double Sort algoritması, iki farklı yöntemi birleştirerek bir dizi içinde hem küçükten büyüğe hem de büyükten küçüğe doğru sıralama yapar. İlk olarak, dizi içindeki sayıları küçükten büyüğe doğru sıralar. Daha sonra, sıralanmış dizinin başından ve sonundan başlayarak birbirine doğru tarama yapar. Eğer baştaki sayı, sondaki sayıdan büyükse, ikisi değiştirilir. Bu işlem, dizinin tamamı taranana kadar tekrarlanır.

Bu algoritma, birçok diğer sıralama algoritmasına göre daha yavaş olsa da, bazı durumlarda daha kullanışlı olabilir. Örneğin, bir dizi içindeki en büyük ve en küçük sayıları bulmak için bu algoritma kullanılabilir.

JavaScript Kodu

JavaScript’te Double Sort algoritmasını uygulamak oldukça kolaydır. İlk olarak, bir dizi içindeki sayıları küçükten büyüğe doğru sıralamak için sort() yöntemini kullanabiliriz. Daha sonra, dizinin başından ve sonundan başlayarak birbirine doğru tarama yapmak için bir döngü kullanabiliriz. Bu döngü, dizinin tamamı taranana kadar devam eder.

İşte Double Sort algoritmasını uygulayan bir JavaScript kod örneği:

function doubleSort(arr) {
  arr.sort(function(a, b) {
    return a - b;
  });
  let i = 0;
  const j = arr.length - 1;
  while (i < j) {
    if (arr[i] > arr[j]) {
      const temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
    i++;
    j--;
  }
  return arr;
}

const arr = [5, 2, 8, 4, 9, 1, 3, 7, 6];
console.log(doubleSort(arr)); // [1, 2, 3, 4, 5, 6, 7, 8, 9]

Kod Açıklamaları

Bu kod örneği, doubleSort() adlı bir fonksiyon tanımlar. Bu fonksiyon, bir dizi parametresi alır ve bu diziyi Double Sort algoritmasına göre sıralar. Fonksiyon, sıralanmış diziyi döndürür.

İlk olarak, sort() yöntemi kullanılarak dizideki sayılar küçükten büyüğe doğru sıralanır. Daha sonra, while döngüsü kullanılarak dizi içerisinde baştan ve sondan birbirine doğru tarama yapılır. Döngü, i değişkeni dizinin başından, j değişkeni ise dizinin sonundan başlatılır. Her turda, baştaki sayı (arr[i]) sondaki sayıdan (arr[j]) büyükse, ikisi değiştirilir.

Son olarak, sıralanmış ve Double Sort algoritmasına göre düzenlenmiş dizi return anahtar kelimesi ile fonksiyondan döndürülür.

Bu kod örneği ile doubleSort() fonksiyonunu test etmek için, bir dizi oluşturulur ve bu dizi fonksiyona parametre olarak verilir. Çıktı olarak, sıralanmış ve Double Sort algoritmasına göre düzenlenmiş dizi konsola yazdırılır.

Sonuç

Double Sort algoritması, bir dizi içinde hem küçükten büyüğe hem de büyükten küçüğe doğru sıralama yapabilen bir sıralama algoritmasıdır. JavaScript’te Double Sort algoritmasını uygulamak oldukça kolaydır. Bu makalede, Double Sort algoritmasını açıkladım ve JavaScript ile nasıl uygulanabileceğini gösterdim. Umarım bu makale, Double Sort algoritması hakkında daha fazla bilgi edinmenize ve bu algoritmayı kullanarak farklı problemleri çözmenize yardımcı olmuştur.

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