(1,5 điểm): Bài tập thuật toán.

Cho dãy số: 7, 5, 4, 2. Em hãy mô tả các bước thực hiện của Thuật toán sắp xếp chọn để sắp xếp dãy số trên theo thứ tự tăng dần.

1 lần.

2 lần.

3 lần.

4 lần.

Tìm tiếp ở nửa đầu danh sách.

Tìm tiếp ở nửa sau danh sách.

Dừng lại và kết luận không thấy.

Quay lại tìm từ đầu danh sách.

Dễ thực hiện hơn.

Tìm nhanh hơn rất nhiều khi danh sách có số lượng phần tử lớn.

Không cần sắp xếp danh sách trước khi tìm.

Áp dụng được cho mọi loại dữ liệu.

Phần tử ở giữa danh sách.

Phần tử đầu tiên rồi lần lượt đến cuối danh sách.

Chỉ những phần tử là số chẵn.

Phần tử cuối cùng của danh sách.

F1.

F5.

F12.

Shift + F5.

Đổi chỗ các cặp phần tử đứng cạnh nhau.

Chọn phần tử nhỏ nhất và đưa về vị trí đầu phần chưa sắp xếp.

Chia danh sách thành 3 phần bằng nhau.

Chỉ sắp xếp các phần tử ở vị trí lẻ.