Giải bài tập Tin học 7 Cánh diều Bài 3: Sắp xếp chọn

Có một bó que tính dài ngắn khác nhau, em hãy xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần?

Bài toán sắp xếp ở mục 1 trên đây có gì giống và khác với bài toán sắp xếp nếu ở phần khởi động? Ý tưởng sắp xếp ở mục 1 có gì giống và khác với ý tưởng sắp xếp em đã sử dụng ở phần khởi động?

Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.

Trong thuật toán sắp xếp chọn:

1) Khi nào không cần thực hiện thao tác "Đổi chỗ am và a1 cho nhau" mà kết quả sắp xếp vẫn đúng?

2) Nếu thay "Tìm giá trị lớn nhất" bằng "Tìm giá trị nhỏ nhất" thì kết quả nhận được là dãy số có thứ tự ra sao?

Hãy nêu vài ví dụ bài toán sắp xếp trong thực tế và nói rõ tiêu chi sắp xếp?

Hãy tóm tắt bằng một câu trả lời cho câu hỏi: Thế nào là sắp xếp chọn?