Câu hỏi:

23/03/2026 51 Lưu

(1,5 điểm): Bài tập thuật toán.

Cho dãy số: 9, 3, 5, 2. Em hãy mô tả các bước thực hiện của Thuật toán sắp xếp nổi bọt để sắp xếp dãy số trên theo thứ tự tăng dần (chỉ cần mô tả vòng lặp đầu tiên).

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

So sánh 9 và 3: 9 > 3 nên đổi chỗ -> (3, 9, 5, 2).

So sánh 9 và 5: 9 > 5 nên đổi chỗ -> (3, 5, 9, 2).

So sánh 9 và 2: 9 > 2 nên đổi chỗ -> (3, 5, 2, 9).

(Kết thúc vòng 1, số 9 đã về cuối dãy).

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A.

Khi tìm thấy phần tử mong muốn hoặc đã kiểm tra hết danh sách.

B.

Khi danh sách đã được sắp xếp.

C.

Khi đã chia danh sách thành hai phần bằng nhau.

D.

Khi tìm thấy phần tử lớn nhất.

Lời giải

Đáp án đúng là A

Câu 2

A.

Giữ nguyên.

B.

Tăng gấp đôi.

C.

Giảm đi một nửa.

D.

Kết thúc ngay.

Lời giải

Đáp án đúng là C

Câu 3

A.

Làm cho máy tính xử lý nhanh hơn.

B.

Để khi in ra giấy, bảng tính có các đường kẻ phân chia rõ ràng.

C.

Để tiết kiệm mực in.

D.

Để thay đổi dữ liệu trong ô.

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.

Design.

B.

Transitions và Animations.

C.

Review.

D.

View.

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 5

A.

Tối đa n-1 vòng (với n là số phần tử).

B.

Luôn là 100 vòng.

C.

Chỉ cần 1 vòng duy nhất.

D.

Không cần vòng lặp nào.

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