Thuật toán sắp xếp chọn sẽ sắp xếp danh sách phát lương nhân viên từ thấp đến cao theo các bước cụ thể sau:

1.Khởi tạo vùng sắp xếp: Chia toàn bộ danh sách lương thành 2 phần: một phần đã được sắp xếp và chưa sắp xếp.

2.Lặp lại và hoán đổi phần tử nhỏ nhất:

Ở mỗi vòng lặp, quét toàn bộ danh sách lương chưa sắp xếp để tìm ra nhân viên có mức lương thấp nhất.

Sau đó, hoán đổi vị trí của nhân viên có lương thấp này với nhân viên ở vị trí đầu tiên của vùng chưa sắp xếp.

Dịch chuyển ranh giới giữa 2 vùng, thêm nhân viên vừa được sắp xếp đúng vị trí vào vùng đã sắp xếp.

3.Kết thúc thuật toán: Lặp lại quy trình cho đến khi vùng chưa sắp xếp trở thành rỗng, tức toàn bộ danh sách lương đã được sắp xếp hoàn toàn theo thứ tự từ thấp đến cao, phục vụ công tác xét tăng lương của công ty.

Bước 1: xét vị trí đầu tiên danh sách

Bước 2: nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị chí tiếp theo.

Bước 3: kiểm tra đã hết danh sách chưa. Nếu hết danh sách thì chuyển sang bước 5, nếu chưa thì lặp lại từ bước 2.

Bước 4: trả lời “tìm thấy ” và chỉ vị trí của phần tử tìm được, kết thúc .

Bước 5: trả lời “ không tìm thấy ”, kết thúc.

Đó là cách tìm thấy cuốn sách

b) có 10.000 cuốn sách, trong trường hợp xấu nhất người thủ thư cần thực hiện so sánh ít nhất 10.000 lần

Các công thức sai là

B =6*(3+2)) thừa dấy ngoặc )

C= 2(3+4) thiếu dấu nhân *