Câu hỏi:

30/09/2022 1,035

Hãy mô phỏng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 19, 16, 18, 15 (ở Hình 1, SGK trang 76) theo thứ tự giảm dần vào bảng dưới đây (ở mỗi lần kiểm tra vị trí đúng của một cặp số, ta đóng khung cặp số đó, nếu cặp số đứng sai thứ tự thì ta vẽ mũi tên 2 chiều thể hiện việc đổi chỗ 2 số, kết quả mỗi lần được ghi lại ở dãy thẻ liền kề bên phải, ô chứa số đứng đúng thứ tự sau mỗi vòng lặp được tô màu để phân biệt).
Media VietJack

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Trả lời:

Media VietJack

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

Lời giải

Trả lời:

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

Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình: Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó (hoặc chọn số lớn nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên của dãy).

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