Quicksort adalah salah satu algoritma untuk mengurutkan sejumlah deret baris bilangan. Umumnya quicksort memiliki kompleksitas O(n log n) atau setara dengan mengurutkan n bilangan. Namun di saat worst case-nya, kompleksitasnya menjadi O(n^2), namun itu jarang terjadi. Dan ketika best case-nya,quicksort memiliki kompleksitas O(log n). Jadi, kompleksitas dari quicksort dapat berubah-ubah, tergantung dengan baris bilangan/data yang ingin diurutkan.
Quicksort bukanlah algoritma yang tercepat dan terbaik dalam pengurutan, tapi setidaknya jauh lebih baik dari beberapa algortima lain seperti bubblesort,insertion sort,dll.
Algoritma ini sangat berguna ketika kita ingin mengurutkan data yang lumayan besar. Dalam dunia olimpiade komputer, quicksort adalah salah satu algoritma yang penting dan sering digunakan ketika sedang coding(membuat program) yang membutuhkan pengurutan data-data yang besar di dalamnya.
