Với giải Hoạt động 2 trang 89 Tin học lớp 7 Cánh diều chi tiết trong Bài 4: Sắp xếp nổi bọt 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 4: Sắp xếp nổi bọt
Hoạt động 2 trang 89 Tin học 7:
1) Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì?
2) Theo em, có phải Hình 2 đã mô tả chi tiết một lượt robot thực hiện so sánh các cặp
phần tử liền kề và đổi chỗ khi chúng trái thứ tự mong muốn không?
Trả lời:
1) Dấu hiệu nhận biết dãy chưa sắp xếp xong:
Nếu dãy chưa được sắp xếp đúng thứ tự thì trong dãy sẽ còn cặp phần tử liền kề không đúng thứ tự tăng dần hoặc giảm dần.
2) Hình mô tả khá chi tiết về cách thực hiện của robot.
Ta có thể bổ sung thêm:
Nếu vị trí ai = ai+1, giữ nguyên vị trí.
Và lặp lại cho đến nhánh.
Xem thêm lời giải bài tập Tin học 7 Cánh diều hay, chi tiết khác:
Khởi động trang 87 Tin học 7: Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần?...
Câu 2 trang 89 Tin học 7: Thuật toán sắp xếp nổi bọt kết thúc khi nào?...
Xem thêm các bài giải SGK Tin học lớp 7 Cánh diều hay, chi tiết khác:
Bài 5 : Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp