Cho mảng [8, 3, 6, 1, 5]. Sau một lượt quét đầy đủ của thuật toán Sắp xếp nổi bọt Bubble

Câu hỏi số 958920:

Vận dụng

Cho mảng [8, 3, 6, 1, 5]. Sau một lượt quét đầy đủ của thuật toán Sắp xếp nổi bọt Bubble Sort (theo yêu cầu tăng dần), mảng sẽ là:

A. [1, 3, 6, 8, 5]

B. [3, 6, 8, 1, 5]

C. [1, 3, 5, 6, 8]

D. [3, 6, 1, 5, 8]

Đáp án đúng là: D

Quảng cáo

Xem lời giải

Câu hỏi:958920

Phương pháp giải

Thuật toán Bubble Sort ở lượt quét đầu tiên sẽ so sánh cặp phần tử liền kề và tráo đổi nếu chúng sai thứ tự (số đứng trước lớn hơn số đứng sau). Kết thúc 1 lượt quét, phần tử lớn nhất sẽ "nổi" về cuối mảng.

Giải chi tiết

So sánh (8, 3): 8 > 3 → đổi chỗ: [3, 8, 6, 1, 5]

So sánh (8, 6): 8 > 6 → đổi chỗ: [3, 6, 8, 1, 5]

So sánh (8, 1): 8 > 1 → đổi chỗ: [3, 6, 1, 8, 5]

So sánh (8, 5): 8 > 5 → đổi chỗ: [3, 6, 1, 5, 8]

Kết quả sau lượt quét đầu tiên là [3, 6, 1, 5, 8].

Đáp án cần chọn là: D

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.