BÀI TẬP TUẦN 5 Bạn hãy cài đặt các thuật toán sắp xếp sau trên tập hợp gồm 100 000 phần tử lấy ngẫu nhiên Sắp xếp Chèn (Insertion Sort) Sắp xếp Chọn (Selection Sort) Sắp xếp Nhanh (Quick Sort) Sắp xếp[.]
Trang 1BÀI TẬP TUẦN 5
Bạn hãy cài đặt các thuật toán sắp xếp sau trên tập hợp gồm 100.000 phần tử lấy ngẫu nhiên:
- Sắp xếp Chèn (Insertion Sort)
- Sắp xếp Chọn (Selection Sort)
- Sắp xếp Nhanh (Quick Sort)
- Sắp xếp Trộn (Merge Sort)
Yêu cầu:
a) Cài đặt trên cấu trúc dữ liệu danh sách liên kết đơn
b) Vẽ biểu đồ so sánh thời gian sắp xếp khi thực hiện các thuật toán trên với cấu trúc
dữ liệu mảng Gợi ý: đây là biểu đồ cột, cứ mỗi thuật toán sẽ có hai cột biểu diễn thời gian chạy trên hai cấu trúc dữ liệu mảng và danh sách liên kết đơn
Lưu ý: tất cả các thuật toán và cấu trúc dữ liệu đều được thực hiện trên tập hợp cố định
để có sự so sánh tương quan hợp lý chứ không phải mỗi lần chạy là phát sinh một tập hợp các phần tử mới