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

>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.