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

4.8 K

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.

Tin học 7 Bài 16: Thuật toán sắp xếp | Kết nối tri thức (ảnh 1)

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:

Tin học 7 Bài 16: Thuật toán sắp xếp | Kết nối tri thức (ảnh 2)

- Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:

Tin học 7 Bài 16: Thuật toán sắp xếp | Kết nối tri thức (ảnh 3)

- Xét vị trí thứ hai:

Tin học 7 Bài 16: Thuật toán sắp xếp | Kết nối tri thức (ảnh 4)

- Xét vị trí thứ ba:

Tin học 7 Bài 16: Thuật toán sắp xếp | Kết nối tri thức (ảnh 5)

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:

Hoạt động 2 trang 82 Tin học 7: Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được....

Câu hỏi trang 82 Tin học 7: Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.5....

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?...

Luyện tập 1 trang 82 Tin học 7: Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần....

Luyện tập 2 trang 82 Tin học 7: Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần....

Vận dụng trang 82 Tin học 7: Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó....

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ự

Bài 15: Thuật toán tìm kiếm nhị phân

Bài 16: Thuật toán sắp xếp

Đánh giá

0

0 đánh giá