Question

Viết phiên bản thứ hai của hàm ptMonHoc. Trong hàm ptMonHoc thay vì sử dụng quickSort_tuple_down cải biên từ hàm quicksort hãy gọi sử dụng các hàm có sẵn trong Python.

Answer 1

- Python có sẵn phương thức sort, hàm sorted với tham biến key = lambda để sắp xếp danh sách các cặp hay các bộ nhiều thành phần, theo giá trị của một thành phần bất kì trong bộ. Cách gọi sử dụng để sắp xếp danh sách các cặp (tên, điểm) theo thứ tự điểm giảm dần theo mẫu tham khảo Hình 2:

- Trong thân hàm ptMonHoc sửa lại lời gọi hàm thực hiện việc sắp xếp, sử dụng hàm của Python,

- Để dùng hàm bisect_left cần sắp thứ tự tăng dần;

- Khi dãy đã sắp thứ tự tăng dần thì chỉ cần viết lại theo thứ tự đảo ngược để có dãy giảm dần.