Chúng ta đã biết 3 thuật toán sắp xếp đơn giản đã có trong những bài trước. Tất cả các thuật toán này rất đơn giản, dễ hiểu và dễ thực hiện như là một chương trình trong C / C + + hoặc thậm chí Java. Nhưng đồng thời cả 3 đều không hiệu quả. Thời gian thực hiện của chúng là theo thứ tự của n * n, trong đó n là số lượng các phần tử được sắp xếp. Trong thực tế, các thuật toán sắp xếp đơn giản hiếm khi được sử dụng. Sắp xếp nhanh (Quick-Sort) là một thuật toán sắp xếp cải tiến được phát triển bởi Tony Hoare (C.A.R Hoare) năm 1960, ở tuổi 26, trong khi ông làm việc cho một dự án ở Liên Xô. Bạn có