Có 4 tấm thẻ, mỗi thẻ ghi một số và xếp thành một dãy dọc trên mặt bàn từ trên xuống dưới như

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

Khởi động trang 76 Bài 14 Tin học lớp 7: Có 4 tấm thẻ, mỗi thẻ ghi một số và xếp thành một dãy dọc trên mặt bàn từ trên xuống dưới như Hình 1.

Em hãy trao đổi với bạn để chỉ ra cách sắp xếp dãy thẻ theo thứ tự giá trị tăng dần của số ghi trên thẻ, với điều kiện chỉ có thể di chuyển các thẻ bằng cách đổi chỗ các cặp thẻ liền kề.

 

Trả lời:

Bước 1. So sánh số ở vị trí số 1 với vị trí số 2 (19 >16). Nên ta đổi chỗ số 16 và số 19. Dãy số sau khi sắp xếp: 16, 19, 18, 15.

Bước 2. So sánh số ở vị trí số 2 với vị trí số 3 (19 >18). Nên ta đổi chỗ số 18 và số 19. Dãy số sau khi sắp xếp: 16, 18, 19, 15.

Bước 3. So sánh số ở vị trí số 3 với vị trí số 4 (19 >15). Nên ta đổi chỗ số 15 và số 19. Dãy số sau khi sắp xếp: 16, 18, 15, 19.

Bước 4. So sánh số ở vị trí số 1 với vị trí số 2 (18 >16). Nên ta giữ nguyên vị trí.

Bước 5. So sánh số ở vị trí số 2 với vị trí số 3 (18 >15). Nên ta đổi chỗ số 15 và số 18. Dãy số sau khi sắp xếp: 16, 15, 18, 19.

Bước 6. So sánh số ở vị trí số 3 với vị trí số 4 (19 >18). Nên ta giữ nguyên vị trí.

Bước 7. So sánh số ở vị trí số 1 với vị trí số 2 (16 >15). Nên ta đổi chỗ số 15 và số 16. Dãy số sau khi sắp xếp: 15, 16, 18, 19. 

Dãy số đã được sắp xếp theo vị trí tăng dần. Kết thúc quá trình sắp xếp.

Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác: 

Khám phá 1 trang 79 Tin học lớp 7: Em hãy sắp xếp dãy chữ cái ở Hình 5 theo thứ tự tăng dần bằng thuật toán ....

Khám phá 2 trang 79 Tin học lớp 7: Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách ....

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 ....

Khám phá 2 trang 82 Tin học lớp 7: Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số tăng dần bằng cách nào ....

Luyện tập 1 trang 82 Tin học lớp 7: Liệt kê các vòng lặp của thuật toán sắp xếp nổi bọt, thuật toán sắp xếp ....

Luyện tập 2 trang 82 Tin học lớp 7: Chỉ ra phương án sai. Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là ....

Vận dụng trang 82 Tin học lớp 7: Sử dụng một thuật toán đã học để thực hiện sắp xếp các bạn trong tổ em theo ....

Lý thuyết Bài 14: Thuật toán sắp xếp

Trắc nghiệm Bài 14: Thuật toán sắp xếp