+ Ý tưởng thuật toán
Xét dãy n phần tử a1, a2, a3, .... an.
Bước 1: chọn khóa pivot (chốt): a(Left)
Bước 2: Phân vùng. Những phần tử nhỏ hơn khóa thì nằm bên trái của khóa, những phần tử lớn hơn khóa thì nằm bên phải của khóa và những phần tử bằng khóa có thể nằm bất cứ chỗ nào trên dãy.
Bước 3: sắp xếp cho cả hai phân vùng mới bên trái và bên phải.
+ Mô tả hoạt động của thuật toán Quick Sort: Click môn phân tích thiết kế thuật toán - Chương 2 dạng pptx
Tải Code sắp xếp nhanh được viết bằng ngôn ngữ C++ trên Code::Blocks 10.05:
CODE SẮP XẾP QUICK SORT DẠNG CHẠY RA KẾT QUẢ
CODE SẮP XẾP QUICK SORT CHẠY RA TỪNG BƯỚC
0 nhận xét:
Đăng nhận xét