Quicksort là một thuật toán sắp xếp theo divide-and-conquer, chọn một pivot (chốt), phân hoạch các phần tử thành nhóm nhỏ hơn và nhóm lớn hơn nó, rồi sắp xếp đệ quy mỗi bên. Trung bình O(n log n), xấu nhất O(n²).
Ý tưởng
Việc phân hoạch đặt pivot vào vị trí đã sắp xếp cuối cùng của nó; tất cả bên trái nhỏ hơn, tất cả bên phải lớn hơn. Đệ quy trên cả hai bên.
