Giải Bài 9. Lập trình thuật toán sắp xếp nhanh (SGK Tin học 11 - Cánh diều)

Khởi động Bài 9 (trang 127, 128, 129) 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? 1) Từ mô tả thuật toán bằng liệt kê các bước...

(?) Câu hỏi mục 2 Hoạt động Bài 9 (trang 127, 128, 129) 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 có đáp ứng yêu cầu phân đoạn để sắp xếp nhanh như trình bày...

(?) Câu hỏi mục 4 NV1 Bài 9 (trang 127, 128, 129) 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. a) Dựa trên mã lệnh thuật toán cho trong Hình 3...

(?) Câu hỏi mục 4 NV2 Bài 9 (trang 127, 128, 129) 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...

Vận dụng Bài 9 (trang 127, 128, 129) Tin học 11: 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 ý...

Luyện tập 1 Bài 9 (trang 127, 128, 129) 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ị”...

Luyện tập 2 Bài 9 (trang 127, 128, 129) 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?...