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

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âu Fcs38 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 từ Hình 3 trong sách giáo khoa Tin học 11 – Khoa học máy tính. def quickSort(a, lo, hi). if lo < hi. p = phandoan Lomuto (a, lo, hi) quickSort (a, lo, p 1) quickSort(a, p+1, hi) Có thể thấy rằng trong phần cài đặt của hàm quickSort, ta lại gọi chính nó hai lần. Kĩ thuật này...

Lập trình sắp xếp nhanh sbt

116 11 tháng trước

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ấ

Câu Fcs37 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.

Lập trình sắp xếp nhanh sbt

100 11 tháng trước

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

Câu Fcs39 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ập trình sắp xếp nhanh sbt

83 11 tháng trước

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 vắng làm

Câu Fcs40 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 vắng làm. Ông đã kiểm tra danh sách chấm công và biết được số ngày mỗi nhân viên đã đi làm trong tháng. Sau đó là danh sách xin nghỉ phép gồm m dòng. Hãy lập trình để xác định xem có bao nhiêu nhân viên vắng không phép và liệt kê ra các nhân viên đó theo thứ tự số...

Lập trình sắp xếp nhanh sbt

73 11 tháng trước