Bắt đầu từ vị trí đầu tiên trong danh sách. Tìm phần tử nhỏ nhất trong phần còn lại của danh sách (kể cả phần tử hiện tại). Hoán đổi phần tử nhỏ nhất với phần tử ở vị trí hiện tại. Di chuyển sang vị trí tiếp theo và lặp lại bước 2–3 cho đến hết danh sách (trừ phần tử cuối cùng vì nó đã đúng vị trí).

Ví dụ minh họa với danh sách lương: Giả sử danh sách là: [7000, 5000, 9000, 6000] Vòng 1: Tìm nhỏ nhất từ [7000, 5000, 9000, 6000] → là 5000 Hoán đổi 7000 và 5000 → [5000, 7000, 9000, 6000] Vòng 2: Tìm nhỏ nhất từ [7000, 9000, 6000] → là 6000 Hoán đổi 7000 và 6000 → [5000, 60009000, 7000]

a) Mô tả cách sử dụng thuật toán tìm kiếm tuần tự để tìm cuốn sách "Lập trình Python cơ bản": Thuật toán tìm kiếm tuần tự (linear search) hoạt động như sau: Bắt đầu từ cuốn sách đầu tiên trong danh sách. So sánh tiêu đề của từng cuốn sách với tiêu đề "Lập trình Python cơ bản". Nếu tiêu đề trùng khớp, dừng lại và trả về vị trí cuốn sách đó. Nếu không trùng, chuyển sang cuốn sách tiếp theo. Lặp lại cho đến khi tìm thấy cuốn sách hoặc đã duyệt hết danh sách. Thuật toán này không yêu cầu danh sách phải sắp xếp.

b) Nếu danh sách có 10.000 cuốn sách, trong trường hợp xấu nhất, thủ thư cần thực hiện bao nhiêu lần so sánh để tìm được cuốn sách mong muốn? Trường hợp xấu nhất: Cuốn sách "Lập trình Python cơ bản" nằm ở cuối danh sách hoặc không có trong danh sách. Số lần so sánh cần thiết: 10.000 lần.

Công thức b và c sai

1/5:1/2

5x=35

x=1/7