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

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