Motivasi

Quick Sort bekerja dengan memilih pivot dan mempartisi array di sekitarnya: nilai yang lebih kecil ditempatkan di satu sisi, sedangkan nilai yang lebih besar ditempatkan di sisi lainnya. Setiap sisi kemudian diurutkan dengan cara yang sama.

Mengapa mempelajari Quick Sort?

• Cepat dalam praktiknya: secara rata-rata, algoritma ini berjalan dalam waktu O(n log n) dan sering kali lebih cepat daripada algoritma pengurutan O(n log n) lainnya.
• Banyak digunakan: banyak fungsi pengurutan dalam library standar didasarkan pada Quick Sort atau variannya.
• Bagi dan taklukkan: algoritma ini memperkuat pemahaman tentang pola yang digunakan dalam banyak algoritma tingkat lanjut.
• Pivot itu penting: algoritma ini mengajarkan bagaimana satu pilihan desain (pivot) memengaruhi kinerja, dari O(n log n) hingga O(n²).