Đáp án (?) Câu hỏi mục II Hoạt động 2 Bài 21. Các thuật toán sắp xếp đơn giản (trang 99, 100) – SGK Tin học 11 Kết nối tri thức. Hướng dẫn: Vận dụng kiến thức trong bài để trả lời câu hỏi.
Câu hỏi/Đề bài:
Quan sát sơ đồ mô phỏng, trao đổi thảo luận về ý tưởng chính của thuật toán sắp xếp chọn.
Hướng dẫn:
Vận dụng kiến thức trong bài để trả lời câu hỏi.
Lời giải:
Thuật toán sắp xếp chọn thực hiện một vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n-2 (phần tử gần cuối). Tại mỗi bước lặp, chọn phần tử nhỏ nhất nằm trong dãy A[i], A[i+1],…,A[n-1] và đổi chỗ phần tử này với A[i].