Nội dung bài viết

    Xem thêm

    Mô phỏng thuật toán sắp xếp nổi bọt

    Trả lời Hoạt động 1 trang 80 sgk Tin học 7 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học lớp 7.

    1 809 13/06/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học lớp 7 Bài 16: Thuật toán sắp xếp

    Câu hỏi trang 80 Tin học lớp 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 hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4

    3

    5

    4

    1

    2

    Trả lời:

     

    Vòng lặp thứ nhất

     

     

    3

    5

    4

    1

    2

    2 > 1 ⇒ KHÔNG hoán đổi

    3

    5

    4

    1

    2

    1 < 4 ⇒ hoán đổi

    3

    5

    1

    4

    2

    1 < 5 ⇒ hoán đổi

    3

    1

    5

    4

    2

    1 < 3 ⇒ hoán đổi

    Kết quả vòng lặp thứ nhất

    1

    3

    5

    4

    2

     

    Vòng lặp thứ hai

     

     

    1

    3

    5

    4

    2

    2 < 4 ⇒ hoán đổi

    1

    3

    5

    2

    4

    2 < 5 ⇒ hoán đổi

    1

    3

    2

    5

    4

    2 < 3 ⇒ hoán đổi

    Kết quả vòng lặp thứ hai

    1

    2

    3

    5

    4

     

    Vòng lặp thứ ba

     

     

    1

    2

    3

    5

    4

    4 < 5 ⇒ hoán đổi

    1

    2

    3

    4

    5

    4 > 3 ⇒ KHÔNG hoán đổi

    1

    2

    3

    4

    5

    3 > 2 ⇒ KHÔNG hoán đổi

    1

    2

    3

    4

    5

    2 > 1 ⇒ KHÔNG hoán đổi

    Kết quả vòng lặp thứ ba

    1

    2

    3

    4

    5

    Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:

    Khởi động trang 78 Bài 16 SGK Tin học 7: Có hai chất lỏng khác màu là xanh và đỏ ....

    Câu hỏi 2 trang 80 SGK Tin học 7: Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

    Hoạt động 2 trang 82 SGK Tin học 7: Sắp xếp chọn

    Câu hỏi trang 82 SGK Tin học 7: Em hãy viết vào vở cụ thể các bước 2, 3, 4 ....

    Câu hỏi trang 82 SGK Tin học 7: Chọn phương án đúng ....

    Luyện tập 1 trang 82 SGK Tin học 7: Em hãy liệt kê các bước của thuật toán sắp xếp ....

    Luyện tập 2 trang 82 SGK Tin học 7: Em hãy liệt kê các bước của thuật toán sắp xếp ....

    Vận dụng trang 82 SGK Tin học 7: Em hãy ghi lại kết quả điểm học tập môn Tin học ....

     

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 809 13/06/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: