Sắp xếp dựa trên phân hoạch quicksort

Quicksort- ý tưởng • Ðể sắp xếp dãy a1, a2, ..., an giải thuật QuickSort dựa trên việc phân hoạch dãy ban đầu thành hai ph ần : • Dãy con 1: Gồm các phần tử a1.. ai có giá trị không lớn hơn x • Dãy con 2: Gồm các phần tử ai .. an có giá trị không nhỏ hơn x • với x là giá trị của một phần tử tùy ý trong dãy ban đầu.