Thuật toán Quick Sort – Sắp xếp nhanh

1. Mô  tả:

– Quick Sort hay còn gọi là thuật toán sắp xếp theo kiểu phân chia, là thuật toán có khả năng sắp xếp 1 mảng các phần tử 1 cách nhanh nhất trong tất cả các thuật toán sắp xếp. Sở dĩ tốc độ thực hiện là nhanh nhất vì nó phân chia thành nhiều vùng nhỏ rồi mới thực hiện công việc sắp xếp.

– Cách sắp xếp như Hình 1, trong đó phần khoanh đỏ là mốc, mũi tên chỉ 2 phần tử vừa hoán đổi vị trí cho nhau:

Hình 1

2. Cài đặt thuật toán:

 – Khởi tạo các phần tử trong mảng Hình 2:

Hình 2

 – Hàm hoán đổi 2 biến Hình 3:

Hình 3

 – Cài đặt Quick Sort Hình 4:

Hình 4

 – Gọi phương thức Hình 5:

Hình 5