Bổ sung thêm các câu lệnh in kết quả trung gian vào các chương trình nói trên

Nhiệm vụ 2 trang 130 Tin học 11: Bổ sung thêm các câu lệnh in kết quả trung gian vào các chương trình nói trên để có thể quan sát diễn biến từng bước thực hiện sắp xếp nhanh một dãy số.

Lời giải:

Câu lệnh in ra màn hình: print(".....")

Các bước thực hiện

Phân tích bài toán

Độ phức tạp thuật toán:

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

• Khởi động trang 127 Tin học 11: Nếu cần chọn một trong hai việc sau đây, em sẽ chọn việc làm nào? Vì sao....

• Hoạt động trang 128 Tin học 11: Em hãy cho biết lược đồ phân đoạn Lomuto theo mã giả cho trong Hình 2 ....

• Nhiệm vụ 1 trang 130 Tin học 11: Viết chương trình thực hiện sắp xếp nhanh một dãy số và chạy thử kiểm tra. ....

• Vận dụng trang 130 Tin học 11: Em hãy thực hiện các công việc sau ....

• Câu 1 trang 130 Tin học 11: Em hãy giải thích tại sao lại nói thuật toán sắp xếp nhanh (QuickSort) theo chiến lược “chia đề trị”.....

• Câu 2 trang 130 Tin học 11: Theo em thì diễn biến từng bước sắp xếp nhanh một dãy số cụ thể dùng phân đoạn Lomuto sẽ giống hay sẽ khác với dùng phân đoạn Hoare....

Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay nhất, ngắn gọn khác:

• Tin học 11 Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá

• Tin học 11 Bài 11: Thực hành thiết kế và lập trình theo mo đun

• Tin học 11 Bài 12: Thực hành thiết kế và lập trình theo mo đun tiếp theo

• Tin học 11 Bài 13: Thực hành thiết kế và lập trình theo mo đun tiếp theo

• Tin học 11 Bài 14: Thực hành về thư viện các hàm tự định nghĩa