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

Breadth Sort Algoritması Nedir?

Breadth Sort (Breadth-First Search) algoritması, bir graf veya ağaç yapısındaki tüm düğümleri (node) ziyaret etmek ve keşfetmek için kullanılan bir arama algoritmasıdır. Bu algoritma, kök düğümden başlayarak ağaç veya grafın her bir seviyesini (level) ziyaret eder ve ardından bir sonraki seviyeye geçer. Bu sayede, graf veya ağaç yapısında daha kısa yollara erişmek için kullanılabilir.

Javascript Breadth Sort Algoritması Kodu

Aşağıda, JavaScript kullanarak Breadth Sort algoritmasını nasıl uygulayabileceğinizi gösteren bir örnek kod yazdık. Bu örnekte, bir dizi içindeki sayıların Breadth Sort algoritması kullanılarak nasıl sıralanabileceğini gösteriyoruz:

function breadthSort(arr) {
  let sorted = false; // sıralama tamamlandı mı?
  while (!sorted) {
    sorted = true; // varsayılan olarak, sıralama tamamlanmıştır.
    for (let i = 0; i < arr.length - 1; i++) {
      if (arr[i] > arr[i + 1]) { // yanlış sıralama durumunda
        let temp = arr[i]; // geçici değişken ile iki elemanı değiştir.
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        sorted = false; // sıralama tamamlanmadı
      }
    }
  }
  return arr; // sıralanmış dizi
}

let arr = [5, 1, 4, 2, 8]; // sıralanacak dizi
let sortedArr = breadthSort(arr); // Breadth Sort ile sıralanmış dizi
console.log(sortedArr); // [1, 2, 4, 5, 8]

Kod Açıklamaları

Bu örnekte, “breadthSort” fonksiyonu, bir dizi içindeki sayıları sıralamak için Breadth Sort algoritmasını kullanır. İlk olarak, “sorted” değişkeni, sıralamanın tamamlanıp tamamlanmadığını belirlemek için kullanılır. Daha sonra, “while” döngüsü, sıralama tamamlanana kadar çalışır. İçteki “for” döngüsü, dizideki her bir elemanı kontrol eder ve yanlış sıralama durumunda iki elemanın yerini değiştirir. Eğer sıralama tamamlanırsa, “sorted” değişkeni true olarak değiştirilir ve döngü sona erer.

Sonuç

Sonuç olarak, Breadth Sort algoritması, ağaç veya graf yapısı içindeki düğümleri keşfetmek ve sıralamak için kullanılabilir. Bu örnekte JavaScript kullanarak Breadth Sort algoritmasının nasıl uygulanabileceğini gösterdik.

Evet Javascript ile breadth sort algoritması bu şekilde olmakta. Tüm Javascript yazılarımıza buraya, diğer sıralama algoritmalarıyla ilgili yazılarımıza buraya tıklayarak ulaşabilirsiniz. Herkese hayırlı günler.