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.
Mô phỏng thuật toán sắp xếp chọn
Đầu vào: dãy thẻ ghi các chữ cái sắp xếp từ trên xuống dưới là m, h, e, c, a.
Đầu ra: dãy thẻ ghi các chữ cái sắp xếp tăng dần là a, c, e, h, m.
- Vòng lặp 1:
Tìm chữ cái nhỏ nhất là a chưa ở vị trí đầu tiên nên ta đổi chỗ a và m thu được dãy a, h, e, c, m.
Dãy chưa sắp xếp h, e, c, m.
- Vòng lặp 2:
Chữ cái nhỏ nhất trong dãy chưa sắp xếp là c. c chưa ở vị trí đầu tiên, đổi chỗ c và h thu được dãy a, c, e, h, m.
Dãy chưa sắp xếp e, h, m.
- Vòng lặp 3:
Chữ cái nhỏ nhất trong dãy chưa sắp xếp là e. e đang ở vị trí đầu tiên nên ko cần đổi chỗ.
Dãy chưa sắp xếp h, m.
- Vòng lặp 4:
Chữ cái nhỏ nhất trong dãy chưa sắp xếp là h. h đang ở vị trí đầu tiên nên không cần đổi chỗ.
Dãy chưa sắp xếp m. Vậy dãy đã được sắp xếp là a, c, e, h, m.
Dãy số cuối cùng sau khi được 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:
Bài 9: Định dạng trang tính, chèn thêm và xóa hàng, cột
Bài 10: Sử dụng hàm để tính toán
Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu