Javascript Poplar 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 poplar sort algoritmasını anlatacağım. Hadi başlayalım !
Table of Contents
Poplar Algoritması Nedir?
Poplar algoritması, bir dizi elemanın sıralanmasında kullanılan bir algoritmadır. Bu algoritma, elemanları birbirleriyle karşılaştırarak sıralar. Poplar algoritması, veri yapısı olarak dizi kullanır ve sıralama işlemi esnasında dizi içindeki elemanlar değiştirilebilir.
Poplar algoritması, sıralama işlemini yaparken iki adım gerçekleştirir:
- Elemanları birbirleriyle karşılaştırır.
- Gerekli durumlarda elemanların yerlerini değiştirir.
Poplar algoritması, sıralama işlemini gerçekleştirirken, her elemanın her diğer elemanla karşılaştırılması gerektiğinden, O(n²) zaman karmaşıklığına sahiptir.
Poplar Algoritmasının Uygulanması
Poplar algoritmasının JavaScript ile uygulanması oldukça basittir. İlk olarak, sıralanacak olan diziyi oluşturuyoruz. Bu diziyi sıralamadan önce, sıralanmamış haliyle konsola yazdırabiliriz. Ardından, poplar algoritmasını kullanarak diziyi sıralayabiliriz. Son olarak, sıralanmış diziyi de konsola yazdırarak sonucu görebiliriz.
Aşağıda, JavaScript ile poplar algoritmasının uygulanması için bir örnek kod yer almaktadır:
function poplarSort(arr) {
const len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - i - 1; j++) {
if (arr[j] > arr[j+1]) {
const temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
const arr = [64, 34, 25, 12, 22, 11, 90];
console.log("Sıralanmamış dizi: " + arr);
const sortedArr = poplarSort(arr);
console.log("Sıralanmış dizi: " + sortedArr);
Yukarıdaki kod, poplarSort() fonksiyonunu tanımlar. Bu fonksiyon, sıralanacak olan diziyi parametre olarak alır. Dizinin boyutunu len değişkenine atarız. Daha sonra, i ve j değişkenlerini kullanarak iki döngü oluştururuz. İlk döngü, dizinin elemanlarını birbirleriyle karşılaştırmak için kullanılır. İkinci döngü ise, birinci döngüde belirlenen elemanların karşılaştırılması için kullanılır.
İkinci döngü içinde, eğer j. eleman, j+1. elemandan büyükse, bu durumda elemanların yerlerini değiştiririz. Bu işlemi, bir geçici değişken olan temp kullanarak yaparız.
Sonuç olarak, poplarSort() fonksiyonu sıralanmış diziyi döndürür ve bu diziyi konsola yazdırırız.
Yukarıdaki örnekte, sıralanacak dizi [64, 34, 25, 12, 22, 11, 90] şeklindedir. Bu dizi, sıralanmadan önce konsola yazdırılır. Daha sonra, poplarSort() fonksiyonu kullanılarak dizi sıralanır ve sonuç konsola yazdırılır.
Sonuç
Bu makalede, poplar algoritması hakkında detaylı bilgi verdik ve aynı zamanda bu algoritmayı JavaScript kullanarak nasıl uygulayabileceğimizi açıkladık. Poplar algoritması, sıralama işlemini elemanların birbirleriyle karşılaştırarak yapar ve dizi içindeki elemanların yerlerini değiştirebilir. JavaScript ile poplar algoritması uygulamak oldukça kolaydır ve birkaç satır kodla sıralama işlemini gerçekleştirebilirsiniz.
Evet Javascript ile poplar sort algoritması bu şekilde idi. Tüm Javascript yazılarımıza buraya, diğer sıralama algoritmaları yazılarımıza buraya tıklayarak ulaşabilirsiniz. Herkese hayırlı günler.