Em hãy xếp dãy chữ cái ở Hình 5 theo hàng ngang rồi sử dụng thuật toán

Giải Tin học lớp 7 Bài 14: Thuật toán sắp xếp

Haylamdo biên soạn và sưu tầm lời giải Khám phá 1 trang 82 Tin học lớp 7 trong Bài 14: Thuật toán sắp xếp, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập Tin học 7.

Khám phá 1 trang 82 Tin học lớp 7: Em hãy xếp dãy chữ cái ở Hình 5 theo hàng ngang rồi sử dụng thuật toán sắp xếp chọn (mô phỏng quá trình thực hiện bằng hình vẽ như các Hình 7, Hình 8, Hình 9) thực hiện sắp xếp dãy theo thứ tự tăng dần.

Dãy 5 chữ cái cần được sắp xếp

Trả lời:

Hình 1: Số nhỏ nhất sắp xếp tại vị trí đầu tiên

Hình 2: Chữ nhỏ nhất chưa được sắp xếp ở vị trí đầu tiên

Hình 3: Dãy thứ tự đã được sắp xếp

Bước 1. Chọn vị trí đầu tiên của dãy (vị trí 1) là vị trí nhỏ nhất.

Bước 2. So sánh với Min số thứ 2, 3, 4, 5. Tìm Min nhỏ nhất và đổi chỗ với vị trí 1, không có thì giữ nguyên vị trí. Thực hiện vòng lặp cho đến khi dãy được sắp xếp.