Câu hỏi:
21/06/2022 1,913Với dãy số được sắp xếp từ trên xuống dưới lần lượt là: 19, 16, 18, 15. Khi sử dụng thuật toán sắp xếp nổi bọt. Quá trình lặp được thực hiện mấy lần?
Quảng cáo
Trả lời:
Đáp án đúng là: C
Quá trình lặp được thực hiện 3 lần. Dãy được sắp xếp theo chiều tăng dần: 15, 16, 18, 19.
Vòng lặp 1:
Vòng lặp 2:
Vòng lặp 3:
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
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án đúng là: A
Đầu vào của thuật toán sắp xếp nổi bọt là dãy số chưa được sắp xếp.
Lời giải
Đáp án đúng là: A
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy phần tử không giảm (hoặc không tăng) bằng cách lặp lại quá trình chọn phần tử nhỏ nhất (hoặc lớn nhất) trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.
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.
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.
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.
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.
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.