Quick sort (hızlı sıralama) sıralama algoritması, parçala ve çözümle (divide and conquer) mantığıyla çalışan, best-case O(nlogn), worst-case O(n^2) zaman karmaşıklığı ile en çok kullanılan sıralama algoritmalarındandır.
Algoritmayı şu üç adımla inceleyebiliriz.
- Liste içerisinden pivot olacak bir eleman seçilir.
- Pivot değerden küçük olanlar pivottan önce, büyük olanlar pivottan sonra olacak şekilde elemanlar liste içerisinde yer değiştirilir.
- Pivotun öncesindeki ve sonrasındaki değerler ayrı bir liste kabul edilip quick sort algoritması bu listeler için yeniden çalıştırılır.
Pseudocode : Java :
