Câu hỏi:

21/06/2022 1,913

Vớ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:

verified
Giải bởi Vietjack

Đá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:

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

Câu 1

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.

Câu 2

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.

Nâng cấp VIP

Câu 4

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

Câu 5

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

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

Câu 7

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