Trang chủ Lớp 11 SGK Tin học 11 - Cánh diều Em hãy thực hiện các công việc sau: a) Sửa lại thủ...

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 ý...

Dựa vào đề bài và kiến thức đã học. Trả lờ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.

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

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.

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

Advertisements (Quảng cáo)

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

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

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.