Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách:
A.
Chọn một phần tử bất kỳ rồi đưa về cuối.
B.
So sánh các cặp phần tử liền kề và đổi chỗ nếu chúng chưa đúng thứ tự.
C.
Chia đôi danh sách liên tục.
D.
Luôn lấy phần tử đầu tiên đổi chỗ với phần tử cuối cùng.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là B
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Danh sách: [2, 4, 6, 8, 10, 12, 14]. Bước 1: Phần tử giữa là 8. Vì 4 < 8, tìm ở nửa đầu [2, 4, 6]. Bước 2: Phần tử giữa mới là 4. Vì 4 = 4, thông báo tìm thấy và kết thúc.
Lời giải
Bước 1: Tìm phần tử ở giữa.
Bước 2: Nếu giá trị cần tìm nhỏ hơn phần tử giữa, ta chỉ tìm ở nửa đầu (bỏ nửa sau).
Bước 3: Nếu lớn hơn, ta chỉ tìm ở nửa sau (bỏ nửa đầu). Quy tắc này giúp thu hẹp phạm vi tìm kiếm xuống một nửa mỗi lầ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.
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.
Nhắn tin Zalo
Hỏi bài tập