Trang chủ Lớp 11 SGK Tin học 11 - Cánh diều Sắp xếp kết quả một môn học theo thứ tự giảm dần....

Sắp xếp kết quả một môn học theo thứ tự giảm dần. Cái biên một hàm thực hiện thuật toán sắp xếp nào đó...

Dựa vào kiến thức đã học. Gợi ý giải (?) Câu hỏi mục 2 NV4 - Bài 11. Thực hành thiết kế và lập trình theo mô đun trang 135, 136, 137 - SGK Tin học 11 Cánh diều.

Câu hỏi/bài tập:

Sắp xếp kết quả một môn học theo thứ tự giảm dần. Cái biên một hàm thực hiện thuật toán sắp xếp nào đó, ví dụ sắp xếp nhanh quicksort thành hàm quickSort_tuple_down để sắp xếp một danh sách các cặp (tên, điểm) theo thứ tự điểm giảm dần.

Method - Phương pháp giải/Hướng dẫn/Gợi ý

Dựa vào kiến thức đã học.

Advertisements (Quảng cáo)

Answer - Lời giải/Đáp án

- Cải biển hàm phandoanLomuto thành phandoanlomuto_tuple để sắp các cặp (Tên, điểm môn học) theo thành phần điểm môn học.

- Trong hàm phandoanLomuto_tuple đảo chiều phép so sánh trong câu lệnh if từ “<=” thành “>=” để sắp thứ tự giảm dần, đặt tên hàm mới là phanhoanLamuto_tuple_down.

- Dùng hàm phanhoanLamuto_tuple_down để cải biến quícksort thành hàm quickSort_tuple_down.