Câu hỏi:

12/07/2024 11,389

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

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

 

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 HOT CÙNG CHỦ ĐỀ

Lời giả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

Câu 2

Lời giải

Đáp án đúng là: C

Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP