2. Cải tiến thuật toán:
Anh (Chị) hãy tìm cách cải tiến thuật toán trên sao cho hiệu quả hơn. Yêu cầu:
công đoạn xử lý nào của chương trình có thể cải tiến để thuật toán hiệu quả hơn thì
viết thành 02 chương trình con, một chương trình con lúc chưa cải tiến, một chương
trình con sau khi cải tiến. Cần ghi chú ngắn gọn ý tưởng thuật toán cho chương
trình con đã cải tiến.
Hãy thử chương trình con sau khi cải tiến và hiển thị thời gian trước và sau khi
thực hiện xong quá trình sắp xếp.
File dữ liệu vào cho ở câu 1. Kết quả ghi trong File BAI1B.OUT, có cấu trúc
tương tự BAI1.OUT.
Lưu ý: cải tiến thuật toán không phải là thay thuật toán sắp xếp chèn trực tiếp
bằng một thuật toán sắp xếp khác.
Bạn đang xem 2. - Đề thi HSG lớp 12 tỉnh Bến Tre
