Sắp
xếp nhanh(Quicksort),
còn được gọi là sắp xếp kiểu phân chia (part
sort)
là một thuật
toán sắp xếp phát
triển bởiC.A.R.
Hoarec
sắp thành hai danh sách con. Khác với sắp
xếp trộn,
chia danh sách cần sắp xếp a[1...n]
thành
hai danh sách con có kích thước tương đối bằng nhau nhờ
chỉ số đứng giữa danh sách, sắp xếp nhanh chia nó
thành hai danh sách bằng cách so sánh từng phần tử của
danh sách với một phần tử được chọn được gọi là
phần tử chốt. Những phần tử nhỏ hơn hoặc bằng phần
tử chốt được đưa về phía trước và nằm trong danh
sách...