Kênh Tên Miền chuyên cung cấp tên miền đẹp, giá rẻ! Hãy liên hệ kỹ thuật: 0914205579 - Kinh doanh: 0912191357 để được tư vấn, hướng dẫn miễn phí, Cảm ơn quý khách đã ủng hộ trong thời gian qua!
Monday, March 10, 2014

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ừahoán đổi vị trí cho nhau:
Untitled
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:
Untitled
Hình 2
 - Hàm hoán đổi 2 biến Hình 3:
Untitled
Hình 3
 - Cài đặt Quick Sort Hình 4:
Untitled
Hình 4
 - Gọi phương thức Hình 5:
Untitled
Hình 5

0 comments:

Post a Comment

Popular Posts