Khám phá 1 trang 82 SGK Tin học 7 Chân trời sáng tạo
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.
Hướng dẫn giải chi tiết Khám phá 1 trang 82
Phương pháp giải:
Sử dụng thuật toán sắp xếp chọn để mô tả bài toán
Lời giải chi tiết:
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.
-- Mod Tin Học 7 HỌC247
-
Thuật toán sắp xếp chọn thực hiện ra sao?
bởi Lê Nguyễn Hạ Anh 03/10/2022
Theo dõi (0) 1 Trả lời
Bài tập SGK khác
Khám phá 1 trang 79 SGK Tin học 7 Chân trời sáng tạo - CTST
Khám phá 2 trang 79 SGK Tin học 7 Chân trời sáng tạo - CTST
Khám phá 2 trang 82 SGK Tin học 7 Chân trời sáng tạo - CTST
Luyện tập 1 trang 82 SGK Tin học 7 Chân trời sáng tạo - CTST
Luyện tập 2 trang 82 SGK Tin học 7 Chân trời sáng tạo - CTST