Danh mục bài soạn

Array

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

Bài tập 2: 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?

a) Trả lời câu hỏi trên bàng cách diễn vào chỗ chấm:

Khi số .......... chưa ở vị trí .......... thì ta đổi chỗ hai số này.

b) 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). 

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

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

Cách làm cho bạn:

a) Khi số nhỏ nhất chưa ở vị trí cuối cùng thì ta đổi chỗ hai số này.

b)

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

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

Xem các câu khác trong bài

Các bài soạn khác

Giải các môn học khác

Bình luận