Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến

877

Với giải Bài 3 Tin học lớp 7 Cánh diều chi tiết trong Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, 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 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Bài 3. Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng.

Gợi ý: Dựa theo các làm bài trong Bài “Sắp xếp nổi bọt”.

Lý thuyết Tin Học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp - Kết nối tri thức (ảnh 1)

Hướng dẫn

Diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng là:

Lượt thứ nhất:

Lý thuyết Tin Học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp - Kết nối tri thức (ảnh 1)

Sau đó thực hiện các lượt đổi cho cho đến khi sắp xếp dãy số theo chiều giảm dần.

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:

Bài 1. Cho dãy số ban đầu như sau:...

Bài 2. Cho dãy số ban đầu như Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp chọn để sắp xếp dãy số theo chiều không tăng....

Bài 4. Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3....

Đánh giá

0

0 đánh giá