Câu hỏi:

07/02/2026 124 Lưu

 Trình bày ý tưởng của thuật toán sắp xếp nổi bọt (Bubble Sort).

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Ý tưởng là duyệt danh sách nhiều lượt. Trong mỗi lượt, so sánh các cặp phần tử đứng cạnh nhau, nếu chúng sai thứ tự thì đổi chỗ cho nhau. Quá trình này giúp phần tử lớn nhất "nổi" dần về cuối danh sách.

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.

Câu 2

A.

Nửa bên trái (phía các phần tử nhỏ hơn).

B.

Nửa bên phải (phía các phần tử lớn hơn).

C.

Bỏ qua không tìm nữa.

D.

Tìm lại từ đầu danh sách.

Lời giải

Đáp án đúng là B

Câu 3

A.

Danh sách phải có ít nhất 100 phần tử.

B.

Danh sách đã được sắp xếp (tăng dần hoặc giảm dần).

C.

Danh sách không được chứa các con số.

D.

Danh sách phải được lưu trong tệp Excel.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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

A.

Phần tử đầu tiên của danh sách.

B.

Phần tử cuối cùng của danh sách.

C.

Phần tử ở giữa của danh sách (hoặc phạm vi đang xét).

D.

Tất cả các phần tử cùng một lúc.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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ừ 250K ) để 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ừ 250K ) để 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ừ 250K ) để 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