SORTING / İNTERAKTİF DENEY

Quick Sort

Böl ve yönet (divide and conquer) stratejisini kullanan verimli bir sıralama algoritmasıdır. Bir pivot eleman seçilir ve diğer elemanlar pivottan küçük veya büyük olmalarına göre bölünür.

Ortalama O(n log n)

Deney hazır

STEP 0 / 71

Comparisons00

Swaps00

Writes00

Comparisons Moves Pivot / orta Sorted

Hazır

The array is ready. Start the first step.

Hız

Adımlar arasında gezin

Eleman sayısı

Sıfırlama, aynı diziyi başlangıç durumuna getirir.

KODUN AKIŞI

Şu anda ne oluyor?

01Select the last element as the pivot
02Compare each value with the pivot
03Move smaller values to the left
04Place the pivot; repeat for both partitions

MALİYET ANALİZİ

Algorithm properties

Best case: O(n log n)
Ortalama: O(n log n)
Worst case: O(n²)
Extra space: O(log n)
Kararlı sıralama: Hayır

Space: O(log n) on average, O(n) in the worst case. The last element is selected as the pivot. Karmaşıklıklar algoritmaya aittir; görselleştirme geçmişi ek bellek kullanır.