Đang tải... (xem toàn văn)
Homework 2 © Nguyen Tri Tuan – Khoa CNTT, trường ĐH KHTN Tp HCM 1/1 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT HOMEWORK 2 oOo 1 Cài đặt giải thuật sắp xếp Selection Sort, Heap Sort để sắp xếp một mảng số nguyên th[.]
CẤU TRÚC DỮ LIỆU & GIẢI THUẬT HOMEWORK -oOo Cài đặt giải thuật xếp Selection Sort, Heap Sort để xếp mảng số nguyên theo thứ tự tăng dần Yêu cầu: - Chương trình viết tham số dòng lệnh, truyền vào tham số: N Cách_Sort o N: số nguyên, số phần tử mảng o Cách_Sort: ký tự cho biết giải thuật xếp Với quy ước kí tự ‘h’ (heapsort), ‘s’ (selection sort) VD C:\>homework-2-1.exe 100 h - Chương trình thực giải thuật xếp Heap sort mảng 100 phẩn tử Mảng phải cấp phát động với số phần tử N khởi tạo giá trị ngẫu nhiên In mảng (chưa sort) hình In mảng (đã sort) hình Hãy vẽ hình minh họa trình xếp Merge Sort mảng A = (3,41,52,26,38,57,9,49) Hãy áp dụng thuật toán build-heap để hiệu chỉnh dãy sau thành max heap heap Vẽ hình ghi rõ bước để minh họa: 5; 25; 15; 8; 7; 28; 1; 4; 10; 9; 2; 6; 11; 21 Thực tương tự tập 1, cài đặt cho thuật toán Merge sort Quick sort - Hết - © Nguyen Tri Tuan – Khoa CNTT, trường ĐH.KHTN Tp.HCM 1/1