Vận dụng kiến thức trong bài để trả lời câu hỏi Lời giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục II Hoạt động2 - trang 99, 100 Bài 21. Các thuật toán sắp xếp đơn giản SGK Tin học 11 - Kết nối tri thức.
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.
Vận dụng kiến thức trong bài để trả lời câu hỏi.
Advertisements (Quảng cáo)
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].