ĐỒ ÁN MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT NÂNG CAO

SẮP XẾP NGOẠI - PHƯƠNG PHÁP TRỘN TỰ NHIÊN VÀ PHƯƠNG PHƯƠNG PHÁP TRỘN NHIỀU ĐƯỜNG CÂN BẰNG

SINH VIÊN THỰC HIỆN:

• 23520513 - ĐẶNG VIỆT HOÀNG
• 23520422 - TRẦN HOÀNG HẢI

YÊU CẦU CỦA CHƯƠNG TRÌNH SẮP XẾP NGOẠI:

• ĐẦU VÀO: một mảng các số nguyên.
• ĐẦU RA: mảng đã được sắp xếp bằng thuật toán sắp xếp ngoại.

ĐỐI VỚI NATURAL MERGE SORT

1. Tạo một hàm tìm các đường chạy.
2. Tạo một min heap để tìm giá trị nhỏ nhất trong các đường chạy
3. Tạo một hàm trộn các đường chạy.

ĐỐI VỚI MULTIWAY BALANCE MERGE SORT

1. Tạo một hàm chia mảng ra thành nhiều đường chạy lưu trữ lớn nhất max memory size phần tử.
2. Tạo một hàm sắp xếp các phần tử trong các đường chạy (chọn Quicksort).
3. Tạo một min heap để tìm giá trị nhỏ nhất trong các đường chạy.
4. Tạo một hàm trộn các đường chạy.

Slide nội dung

Xem slide nội dung TẠI ĐÂY