Motivation

Quick Sort, bir pivot seçerek ve diziyi onun etrafında bölümlendirerek çalışır: küçük değerler bir tarafa, büyük değerler diğer tarafa gider. Her iki taraf da daha sonra aynı şekilde sıralanır.

Neden Quick Sort öğrenilmeli?

• Uygulamada hızlıdır: ortalamada O(n log n) sürede çalışır ve genellikle diğer O(n log n) sıralamalardan daha hızlıdır.
• Yaygın olarak kullanılır: birçok standart kütüphane sıralama fonksiyonu, Quick Sort'a veya onun bir varyantına dayanır.
• Böl ve yönet: birçok gelişmiş algoritmada kullanılan bir kalıbı pekiştirir.
• Pivot seçimi önemlidir: tek bir tasarım seçiminin (pivot) performansı O(n log n)'den O(n²)'ye kadar nasıl etkilediğini öğretir.