Bài thực nghiệm các giải thuật sắp xếp nội môn Cấu trúc dữ liệu và giải thuật
Họ và tên: Nguyễn Chánh Nghĩa
MSSV: 25521191
Lớp: ATTT2025.2
Các bước thực hiện bao gồm:
-
Tạo bộ dữ liệu gồm 10 dãy, mỗi dãy khoảng 1 triệu số thực (ngẫu nhiên); dãy thứ nhất đã có thứ tự tăng dần, dãy thứ hai có thứ tự giảm dần, 8 dãy còn lại trật tự ngẫu nhiên; (5 dãy số thực, 5 dãy số nguyên)
-
Viết các chương trình sắp xếp dãy theo các thuật toán QuickSort, HeapSort, MergeSort và chương trình gọi hàm sort của python (numpy)
-
Chạy thử nghiệm mỗi chương trình đã viết ở trên với bộ dữ liệu đã tạo, ghi nhận thời gian thực thi từng lần thử nghiệm