Phần 1

(8 câu)
Câu 1
Tự luận

1. Mô phỏng chi tiết các bước lặp sắp xếp chèn dãy A = [5, 0, 4, 2, 3].

Bài làm:
Câu 2
Tự luận

2. Nếu dãy ban đầu đã được sắp xếp thì thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Bài làm:
Câu 3
Tự luận

Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chọn.

Bài làm:
Câu 4
Tự luận

1. Thực hiện mô phỏng sắp xếp theo thuật toán sắp xếp chọn dãy sau: 4, 5, 2, 1, 3.

Bài làm:
Câu 5
Tự luận

2. Theo thuật toán sắp xếp chọn, sau mỗi bước thứ i thì các phần tử A[0], A[1],..., A[i] đã được sắp xếp đúng. Đúng hay sai?

Bài làm:
Câu 6
Tự luận

Cùng trao đổi, thảo luận về các ý tưởng của thuật toán sắp xếp nổi bọt.

Bài làm:
Câu 7
Tự luận

1. Mô tả các bước thuật toán sắp xếp nổi bọt của dãy A = [4, 3, 1, 2].

Bài làm:
Câu 8
Tự luận

2. Khi nào thì các mũi tên ở tất cả các bước trong sơ đồ mô phỏng thuật toán sắp xếp nổi bọt đều có màu đỏ?

Bài làm: