Javascript Quick 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 quick sort algoritmasını anlatacağım. Hadi başlayalım !
İçerik Detayları
JavaScript, hızlı bir sıralama algoritması olan Quick Sort’u uygulamak için oldukça uygun bir dil olarak karşımıza çıkar. Quick Sort, özellikle büyük veri setleri için oldukça verimli bir algoritmadır.
Quick Sort Algoritması Nedir ?
Quick Sort algoritması, bir dizi elemanını sıralamak için kullanılan bir yöntemdir. Algoritma, bir elemanın doğru konumda olduğu kabul edildiğinde, diziyi doğru şekilde bölmeye dayanır. Bu bölmelerin ardından, bir elemanın konumu belirlenir ve sıralama işlemi tekrarlanır.
Quick Sort, birçok diğer sıralama algoritması ile karşılaştırıldığında oldukça hızlıdır ve çoğu durumda O(n log n) performansı sağlar. Bu nedenle, büyük veri setleri için tercih edilen bir sıralama algoritmasıdır.
Javascript Quick Sort Algoritması Kodu
JavaScript’te Quick Sort’u uygulamak oldukça kolaydır. Yalnızca birkaç satır kod ile bir dizi elemanını sıralayabilirsiniz.
Aşağıdaki kod bloğu, JavaScript’te Quick Sort’u uygulamanın basit bir örneğidir:
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
const pivot = arr[0];
const left = [];
const right = [];
for (let i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat(pivot, quickSort(right));
}
const arr = [5, 3, 2, 4, 1];
console.log(quickSort(arr)); // [1, 2, 3, 4, 5]
Bu örnekte, quickSort fonksiyonu bir dizi alır ve diziyi Quick Sort algoritmasına göre sıralar. Algoritma, dizinin ilk elemanını “pivot” olarak seçer ve pivotun solundaki elemanları “left” dizisine, sağ tarafındakileri ise “right” dizisine yerleştirir. Ardından, sol ve sağ diziler ayrı ayrı Quick Sort algoritmasına göre sıralanır. Son olarak, sıralanmış sol dizisi, pivot ve sıralanmış sağ dizisi birleştirilerek sonuç dizisi oluşturulur.
Bu örnekte kullanılan Quick Sort algoritması, veri seti büyüdükçe performansı düşebilir. Bu durumda, daha sofistike bir Quick Sort algoritması kullanmanız gerekebilir. Ancak, bu basit örnek, Quick Sort’un nasıl çalıştığını ve JavaScript’te nasıl uygulandığını anlamak için yararlı bir başlangıç noktasıdır.
Evet quick sort algoritması ve Javascript ile kullanımı bu şekilde. Tüm Javascript yazılarımıza buraya, sıralama algoritmalarıyla ilgili yazılarımıza buraya tıklayarak ulaşabilirsiniz. Herkese hayırlı günler.