Quảng cáo
Trả lời:
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
Danh sách phải có ít nhất 100 phần tử.
Danh sách đã được sắp xếp (tăng dần hoặc giảm dần).
Danh sách không được chứa các con số.
Danh sách phải được lưu trong tệp Excel.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là B
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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 3
Nửa bên trái (phía các phần tử nhỏ hơn).
Nửa bên phải (phía các phần tử lớn hơn).
Bỏ qua không tìm nữa.
Tìm lại từ đầu danh sách.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 5
Phần tử đầu tiên của danh sách.
Phần tử cuối cùng của danh sách.
Phần tử ở giữa của danh sách (hoặc phạm vi đang xét).
Tất cả các phần tử cùng một lúc.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 7
Dễ hiểu hơn.
Tìm kiếm nhanh hơn đối với danh sách lớn đã sắp xếp.
Không cần máy tính cũng làm được.
Áp dụng được cho mọi loại danh sách chưa sắp xếp.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập