Với giải Hoạt động 1 trang 80 Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 16: Thuật toán sắp xếp giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem:
Giải bài tập Tin học lớp 7 Bài 16: Thuật toán sắp xếp
Hoạt động 1 trang 80 Tin học 7: Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh họa tương tự như Hình 16.2, Hình 16.3, Hình 16.4.
Phương pháp giải:
Quan sát Hình 16.2, Hình 16.3, Hình 16.4.
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự
Trả lời:
- Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:
- Xét vị trí thứ hai:
- Xét vị trí thứ ba:
Xem thêm lời giải bài tập Tin học 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:
Câu hỏi trang 82 Tin học 7: Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?...
Xem thêm các bài giải SGK Tin học lớp 7 Kết nối tri thức hay, chi tiết:
Bài 12: Định dạng đối tượng trên trang chiếu
Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
Bài 14: Thuật toán tìm kiếm tuần tự