Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 (ở Hình 6 trong SGK trang 79), nếu thay yêu cầu sắp xếp tăng dần thành sắp xếp giảm dần mà vẫn sử dụng thuật toán tìm phần tử nhỏ nhất của dãy thì ta cần thay đổi điều gì ở mỗi vòng lặp?
Trả lời câu hỏi trên bằng cách điền vào chỗ chấm:
Khi số ............ chưa ở vị trí ............ thì ta đổi chỗ hai số này.
Giải bởi Vietjack
Trả lời:
Khi số nhỏ nhất chưa ở vị trí cuối cùng thì ta đổi chỗ 2 số này.
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Lựa chọn phương án đúng.
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không tăng bằng cách lặp đi lặp lại việc đổi chỗ 2 số liền kề nhau nếu:
A. Số đứng trước lớn hơn số đứng sau cho đến khi dãy số được sắp xếp.
B. Số đứng trước nhỏ hơn số đứng sau cho đến khi dãy số được sắp xếp.
C. Số đứng trước lớn hơn hay bằng số đứng sau cho đến khi dãy số được sắp xếp.
Lựa chọn phương án đúng.
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:
A. Chọn số nhỏ 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 đó.
B. Chọn số lớn 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 đó.
C. 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 đó.
Mô phỏng thuật toán bằng cách điền các thông tin, chỉ dẫn vào các hình dưới đây (tương tự như ở các Hình 7, 8, 9, 10 trong SGK trang 80, 81).
