Một công ty cần sắp xếp danh sách lương nhân viên từ thấp đến cao để xét tăng lương. Mô tả thuật toán sắp xếp chọn.

Cách thuật toán sắp xếp chọn hoạt động trên danh sách lương:

Lượt 1: Duyệt từ đầu đến cuối danh sách, tìm nhân viên có lương thấp nhất. Đổi chỗ lương của người đó với vị trí đầu tiên. Lúc này vị trí đầu tiên đã đúng.

Lượt 2: Duyệt từ vị trí thứ 2 đến cuối, tìm nhân viên có lương thấp nhất trong phần còn lại. Đổi chỗ với vị trí thứ 2.

Lặp lại: Tiếp tục như vậy với vị trí thứ 3, thứ 4...

Dừng: Khi xét đến vị trí gần cuối thì danh sách đã được sắp xếp xong từ thấp đến cao.

Tóm lại: Mỗi lượt sẽ chọn ra mức lương nhỏ nhất trong phần chưa sắp xếp rồi đưa lên đầu phần đó.

a) Mô tả cách sử dụng thuật toán tìm kiếm tuần tự:

Bắt đầu từ cuốn sách đầu tiên trong danh sách.

So sánh tên cuốn sách đang xét với "Lập trình Python cơ bản".

Nếu đúng → dừng lại, trả về vị trí và thông báo tìm thấy.

Nếu sai → chuyển sang cuốn tiếp theo trong danh sách.

Lặp lại bước 2 đến bước 4 cho đến khi hết danh sách. Nếu duyệt hết mà không thấy thì thông báo không tìm thấy.

b)

Trường hợp xấu nhất là cuốn sách cần tìm nằm ở vị trí cuối cùng, hoặc không có trong danh sách. Khi đó thủ thư phải so sánh đủ 10.000 lần.

Công thức Sai là b và c

Vì câu b bị thừa dấu ngoặc đóng .

Còn câu c bị thiếu dấu nhân .