Câu hỏi:

23/03/2026 4 Lưu

(1 điểm) Em hãy dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần, mỗi vòng lặp duyệt từ phần tử cuối về đầu:

83, 5, 8, 12, 65, 72, 71.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Mô phỏng các bước sắp xếp dãy số 83, 5, 8, 12, 65, 72, 71 theo thuật toán nổi bọt:

Vòng lặp 1: 83, 5, 8, 12, 65, 72, 71 → 5, 83, 8, 12, 65, 71, 72.

Vòng lặp 2: 5, 83, 8, 12, 65, 71, 72 → 5, 8, 83, 12, 65, 71, 72.

Vòng lặp 3: 5, 8, 83, 12, 65, 71, 72 → 5, 8, 12, 83, 65, 71, 72.

Vòng lặp 4: 5, 8, 12, 83, 65, 71, 72 → 5, 8, 12, 65, 83, 71, 72.

Vòng lặp 5: 5, 8, 12, 65, 83, 71, 72 → 5, 8, 12, 65, 71, 83, 72.

Vòng lặp 6: 5, 8, 12, 65, 71, 83, 72 → 5, 8, 12, 65, 71, 72, 83.

Sau 6 vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu.

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

Câu 1

A.

Chọn nội dung/vào hộp thoại Clipboard/Chọn lệnh căn giữa

B.

Chọn nội dung/vào hộp thoại Font/Chọn lệnh căn giữa

C.

Chọn nội dung/vào hộp thoại Drawing/Chọn lệnh căn giữa

D.

Chọn nội dung/vào hộp thoại Paragraph/Chọn lệnh căn giữa

Lời giải

Đáp án đúng là D

Lời giải

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

Để bài toán khó giải quyết hơn.

B.

Để thay đổi đầu vào của bài toán.

C.

Để thay đổi yêu cầu đầu ra của bài toán.

D.

Để bài toán dễ giải quyết hơn.

Lời giải

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

A.

Lưu trữ dữ liệu.

B.

Xử lí dữ liệu.

C.

Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

D.

Sắp xếp dữ liệu theo chiều tăng dần.

Lời giải

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