Quicksort, bir pivot seçen, elemanları bundan daha küçük ve daha büyük olanlara bölen, ardından her bir tarafı özyinelemeli olarak sıralayan böl-ve-fethet bir sıralama algoritmasıdır. Ortalama O(n log n), en kötü durum O(n²).
Fikir
Bölümlendirme, pivot'u nihai sıralanmış konumuna yerleştirir; solundaki her şey daha küçük, sağındaki her şey daha büyük. Her iki tarafta özyinelemeli olarak çalışın.
