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

2/9

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

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

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