Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy. Gợi ý giải Câu hỏi Hoạt động 2 trang 82 SGK Tin học 7 - Bài 16. Thuật toán sắp xếp.
Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được.
Ví dụ:
Học sinh thứ sáu thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần
Advertisements (Quảng cáo)
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử ở phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự