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

Trả lời Luyện tập 1 trang 82 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

243


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

Luyện tập 1 trang 82 Tin học lớp 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.

Trả lời:

 

Vòng lặp thứ nhất

 

 

3

2

4

1

5

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

3

2

4

1

5

1 < 4 ⇒ hoán đổi

3

2

1

4

5

1 < 2 ⇒ hoán đổi

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

3

1

2

4

5

1 < 3 ⇒ hoán đổi

1

3

2

4

5

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

 

Vòng lặp thứ hai

 

1

3

2

4

5

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

1

3

2

4

5

4 < 2 ⇒ KHÔNG hoán đổi

1

3

2

4

5

2 < 3 ⇒ hoán đổi

1

2

3

4

5

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

Xem thêm các bài giải sách giáo khoa Tin học 7 bộ sách Kết nối tri thức hay, chi tiết khác:

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

Luyện tập 1 trang 82 Tin học lớp 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...

Luyện tập 2 trang 82 Tin học lớp 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ố...

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

 

Bài viết liên quan

243