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 đó
152
10/08/2023
Nhiệm vụ 4 trang 139 Tin học 11: 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.
Trả lời
- Cải biển hàm phandoanLomuto thành him 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 him phandoanLomuto_tuple đảo chiều phép so sánh trong câu lệnh if từ "ca" thành "y" để 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.
Xem thêm lời giải bài tập Tin học lớp 11 sách Cánh diều hay, chi tiết khác:
