Bài tập Tuần 3 – Sắp xếp Bài 1 Viết hàm kiểm tra một mảng có phải là mảng con của một mảng khác, với độ phức tạp dự kiến là O(nLog n) Ví dụ Input array1[] = {11, 9, 13, 20, 25}, array2[] = {9, 13, 20}[.]
Bài tập Tuần – Sắp xếp Bài 1: Viết hàm kiểm tra mảng có phải mảng mảng khác, với độ phức tạp dự kiến O(nLog n) Ví dụ: Input: array1[] = {11, 9, 13, 20, 25}, array2[] = {9, 13, 20} Output: array2 mảng array1 Bài 2: Cho danh sách xếp, viết hàm thêm nút vào danh sách liên kết mà danh sách sau thêm cịn xếp Ví dụ 2.1 : Bài 3: Hiện thực thuật toán xếp So sánh thời gian chạy 11 thuật toán xếp sau mảng tự động cho số phần tử mảng đủ lớn: Selection Sort, Bubble Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort, Radix Sort, ShellSort, Binary Insertion Sort, Shaker Sort, InterchangeSort Lập bảng so sánh thời gian chạy thuật toán xếp (ở trên), với 10 lần chạy mảng có kích thước đủ lớn (>= 200.000) Đánh giá : Thời gian chạy, sử dụng nhớ, độ ổn định thuật toán ======================= oOo =======================