khoahoc.vietjack.com

Câu hỏi:

12/07/2024 15,034 Lưu

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.

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ư

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

  • Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
  • Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
  • Đăng ký ngay

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

Lời giải

Đáp án:

A. Để thay đổi đầu vào của bài toán

Đá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ừ 250K ) để 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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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