Lời giải Vận dụng Bài 9. Lập trình thuật toán sắp xếp nhanh (trang 127, 128, 129) – SGK Tin học 11 Cánh diều. Hướng dẫn: Dựa vào đề bài và kiến thức đã học.
Câu hỏi/Đề bài:
Em hãy thực hiện các công việc sau:
a) Sửa lại thủ tục phân đoạn đề có hàm quickSort_ down sắp xếp theo thứ tự giảm dần.
Gợi ý. Sửa đối phép so sánh trong câu lệnh 1f a[j] <= pivot: thành if a[j] >= pivot:
b) Tiếp tục sửa lại để có hàm quickSort_tuple_down sắp xếp danh sách các cặp. ví dụ (tên học sinh, điểm môn học) theo điệm môn học giảm dần.
Gợi ý: Sửa đổi đầu vào thành danh sách các cặp (tên học sinh, điểm môn học) và thực hiện so sánh theo điểm môn học.
Hướng dẫn:
Dựa vào đề bài và kiến thức đã học.
Lời giải:
a) Sửa lại thủ tục phân đoạn đề có hàm quickSort_ down sắp xếp theo thứ tự giảm dần:
b) Tiếp tục sửa lại để có hàm quickSort_tuple_down sắp xếp danh sách các cặp. ví dụ (tên học sinh, điểm môn học) theo điệm môn học giảm dần.
