Câu hỏi:

12/07/2024 12,306

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ư

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

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?

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.

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

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

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ 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 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

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ 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 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

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ 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 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

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ 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 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

Mua ngay