Hướng dẫn 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. Tham khảo: Dựa vào kiến thức đã học.
Câu hỏi/Đề bài:
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.
Hướng dẫn:
Dựa vào kiến thức đã học.
Lời giải:
– 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.