Câu hỏi:

13/05/2022 2,024

Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập hơn 1 triệu câu hỏi có đáp án chi tiết.

Nâng cấp VIP Thi Thử Ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

 

Vòng lặp thứ nhất

 

 

3

2

4

1

5

                      2 < 3 hoán đổi

2

3

4

1

5

                      KHÔNG hoán đổi

2

3

4

1

5

                      1 < 2 hoán đổi

Kết quả vòng lặp thứ nhất

1

3

4

2

5

 

 

Vòng lặp thứ hai

 

 

1

3

4

2

5

                     KHÔNG hoán đổi

1

3

4

2

5

                      2 < 3 hoán đổi

1

2

4

3

5

Kết quả vòng lặp thứ hai

 

Vòng lặp thứ ba

 

 

1

2

4

3

5

               3 < 4 hoán đổi

1

2

3

4

5

Kết quả vòng lặp thứ ba

 

 

Vòng lặp thứ tư

 

1

2

3

4

5

             KHÔNG hoán đổi

1

2

3

4

5

Kết quả vòng lặp thứ tư

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Chọn phương án đúng.

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

Xem đáp án » 13/05/2022 4,696

Câu 2:

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

Xem đáp án » 13/05/2022 2,894

Câu 3:

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.

Xem đáp án » 13/05/2022 2,566

Câu 4:

Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B (Hình 16.1a). Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì. Em hãy quan sát Hình 16.1b, Hình 16. 1c, Hình 16.1d để biết cách thực hiện.

Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B (Hình 16.1a). Chúng ta cần đổi (ảnh 1)

Xem đáp án » 13/05/2022 643

Câu 5:

Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được.

Ví dụ: 

41

15

17

32

18

Học sinh thứ sáu thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần.

Xem đáp án » 13/05/2022 491

Câu 6:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

Xem đáp án » 13/05/2022 486

Bình luận


Bình luận