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

Câu hỏi :

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

* Đáp án

* Hướng dẫn giải

 

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

 

Câu hỏi trên thuộc đề trắc nghiệm dưới đây !

Bài tập Thuật toán sắp xếp có đáp án !!

Số câu hỏi: 17

Copyright © 2021 HOCTAP247