Bài tập Thuật toán sắp xếp có đáp án
Xem toàn bộ quiz

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

7/9

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.

0/3000 ký tự
Giải thích

 

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