Sửa lại cách cài đặt thuật toán Quick Sort để sắp xếp một danh sách tuple

Sách bài tập Tin học 11 Bài 9: Lập trình sắp xếp nhanh - Cánh diều

Câu F^cs39 trang 61 SBT Tin học 11: Sửa lại cách cài đặt thuật toán Quick Sort để sắp xếp một danh sách tuple (ưu tiên khoá bên trái trước, nếu khoá bên trái bằng nhau thì so sánh khoá bên phải).

Lời giải:

Giả sử em cần sắp thứ tự một danh sách a. Thay vì trực tiếp so sánh bằng toán tử qua biểu thức (a[j] < pivot), em có thể định nghĩa hàm less_than_or_equal(a, b) trả về một giá trị boolean thể hiện tiêu chuẩn so sánh mà em muốn áp dụng với tuple a và tuple b, rồi thay thế điều kiện ở hàm phân đoạn if a[j] <= pivot thành if less_than_or_equal(a[j], pivot).

Một cách cài đặt hàm so sánh:

Lời giải SBT Tin 11 Bài 9: Lập trình sắp xếp nhanh hay khác:

• Câu F^cs37 trang 61 SBT Tin học 11: Hãy xác định độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất ....

• Câu F^cs38 trang 61 SBT Tin học 11: Mã lệnh Python sau đây thể hiện hàm sắp xếp nhanh sử dụng phân đoạn Lomuto, được trích dẫn ....

• Câu F^cs40 trang 61 SBT Tin học 11: Một công ty có n nhân viên. Đã tới cuối tháng, người chủ nhận thấy tháng này có khá nhiều nhân viên ....

Xem thêm các bài giải sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

• SBT Tin học 11 Bài 6: Kiểm thử và sửa lỗi chương trình

• SBT Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm

• SBT Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp

• SBT Tin học 11 Bài 10, 11, 12, 13, 14: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá, Thực hành thiết kế và lập trình theo mô đun, Thực hành về thư viện các hàm tự định nghĩa

• SBT Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Cánh diều
• Giải Chuyên đề Tin học 11 Cánh diều
• Giải SBT Tin học 11 Cánh diều
• Giải lớp 11 Cánh diều (các môn học)
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)

---