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 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 lời giải SGK Tin học lớp 7 sách Kết nối tri thức, chi tiết khác:

Bài 11: Tạo bài trình chiếu

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

Câu hỏi cùng chủ đề

Xem tất cả