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
Trả lời Câu hỏi trang 80 Tin học lớp 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 7
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
|
2 > 1 ⇒ KHÔNG hoán đổi
1 < 4 ⇒ hoán đổi
1 < 5 ⇒ hoán đổi
1 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ nhất
|
|||||||||||||||||||||||||
|
Vòng lặp thứ hai
|
2 < 4 ⇒ hoán đổi
2 < 5 ⇒ hoán đổi
2 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ hai
|
|||||||||||||||||||||||||
|
Vòng lặp thứ ba
|
4 < 5 ⇒ hoán đổi
4 > 3 ⇒ KHÔNG hoán đổi
3 > 2 ⇒ KHÔNG hoán đổi
2 > 1 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ ba
|
Khởi động trang 78 Bài 16 Tin học lớp 7:Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc...
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...
Câu hỏi 2 trang 80 Tin học lớp 7: Thuật toán sắp xếp nổi bọt sắp xếp danh sách...
Câu hỏi trang 82 Tin học lớp 7: Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số...
Câu hỏi trang 82 Tin học lớp 7: Em hãy viết vào vở cụ thể các bước 2, 3, 4 được mô tả...
Câu hỏi trang 82 Tin học lớp 7: Chọn phương án đúng. Tại sao chúng ta chia bài toán...
Vận dụng trang Tin học lớp 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...
