How it works?

Hızlı Sıralama (Quick Sort) üç adımı takip eder: bir pivot seç, parçala ve özyinele.

Adım Adım Süreç:

1. Bir pivot seç: bir öğeyi pivot olarak seçin. Bu kursta her zaman son öğeyi kullanıyoruz.
2. Parçala: diğer öğelerin üzerinden geçin ve onları pivottan küçük olanlar ile pivottan büyük veya eşit olanlar şeklinde ikiye ayırın.
3. Özyinele: küçük grubu ve büyük grubu aynı şekilde sıralayın, ardından onları sıralanmış-küçük + pivot + sıralanmış-büyük şeklinde tekrar birleştirin.

[7, 2, 9, 4] üzerinde örnek:

• Pivot 4'tür (son öğe). Geri kalan [7, 2, 9] kısmını parçalayın: 4'ten küçük olan [2], geri kalanı ise [7, 9]'dur.
• [2]'yi sıralayın (zaten sıralı) ve [7, 9]'u sıralayın (pivot 9, [7, 9] sonucunu verir).
• Birleştirin: [2] + [4] + [7, 9] = [2, 4, 7, 9].