Câu hỏi:
20/06/2022 426Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: C
Mô tả thuật toán sắp xếp chọn bằng ngôn ngữ tự nhiên gồm có 4 bước.
Sắp xếp dãy số theo thứ tự từ nhỏ đến lớn bằng thuật ngữ sắp xếp chọn.
Bước 1. Với phần tử đầu tiên, thực hiện một vòng lặp như sau:
1.1. So sánh từng phần tử (kể từ phần tử thứ hai đến phần tử cuối cùng) với phần tử đầu tiên.
1.2. Nếu phần tử được xét nhỏ hơn phần tử đầu tiên thì hoán đổi nó với phần tử đầu tiên.
1.3. Cuối vòng lặp nhận được dãy số với phần tử nhỏ nhất được đưa về vị trí đầu tiên.
Bước 2. Với phần tử thứ hai, thực hiện một vòng lặp tương tự như trên.
2.1. So sánh từng phần tử (kể từ phần tử thứ ba đến phần tử cuối cùng) với phần tử thứ hai.
2.2. Nếu phần tử được xét nhỏ hơn phần tử thứ hai thì hoán đổi nó với phần tử thứ hai.
2.3. Cuối vòng lặp nhận được dãy số với phần tử từ nhỏ thứ nhì được đưa về vị trí thứ hai.
Bước 3. Tương tự như trên với các phần tử thứ ba, thứ tư, … đến phần tử trước phần tử cuối cùng.
Bước 4. Kết thúc nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 (chương trình mới)
Đã bán 230
₫ 235.000
₫ 120.000
Trọng tâm Toán - Văn - Anh, Toán - Anh - KHTN lớp 6 (chương trình mới)
Đã bán 361
₫ 245.000
₫ 126.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho dãy số: 15, 1, 31, 9, 78, 42. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
Xem đáp án »
20/06/2022
18,271
Câu 3:
Cho dãy số: 6, 4, 5, 3. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
Xem đáp án »
20/06/2022
10,230
Câu 4:
Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Xem đáp án »
20/06/2022
5,504
Câu 6:
Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên gồm có mấy bước?
Xem đáp án »
20/06/2022
2,665
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 13 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận