Thuật toán Selection Sort hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách và hoán đổi nó với phần tử đầu tiên. Quá trình này lặp lại cho các phần còn lại của danh sách cho đến khi danh sách được sắp xếp hoàn toàn.

Cách hoạt động của thuật toán sắp xếp chọn: 

- Bước 1. Tìm phần tử nhỏ nhất trong toàn bộ danh sách.

- Bước 2. Hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiên của danh sách.

- Bước 3. Tiếp tục tìm giá trị nhỏ nhất trong phần còn lại của danh sách và hoán đổi với phần tử tiếp theo.

- Bước 4. Lặp lại cho đến khi toàn bộ danh sách được sắp xếp, chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi nó với phần tử ở vị trí hiện tại.

- Bước 5. Khi thuật toán đến phần tử cuối cùng, danh sách sẽ được sắp xếp hoàn chỉnh.

Thuật toán sắp xếp chọn hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách chưa được sắp xếp và hoán đổi nó với phần tử đầu tiên của danh sách đó

Thuật toán sẽ lần lượt đưa các mức lương thấp nhất lên đầu danh sách qua từng bước. Ví dụ, với danh sách lương \([10,5,8,3]\), thuật toán sẽ tìm \(3\) và đổi chỗ với \(10\), sau đó tìm \(5\) và giữ nguyên, cuối cùng tìm \(8\) và đổi chỗ với \(10\)

Cách hoạt động của thuật toán sắp xếp chọn : Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách.  Bước 2: tám Đổi giá trị nhỏ nhất đó với phần tử đầu tiên của danh sách. Bước 3: tiếp tục tìm giá trị nhỏ nhất trong phần  còn lại của danh sách và hoán đổi với phần  tử tiếp theo . Bước 4: lập lại cho đến khi toàn bộ danh sách được sắp xếp, chọn phần tử   nhỏ nhất trong phần chưa sắp xếp   của danh sách và hoán đổi nó với phần tử ở vị trí hiện tại. Bước 5: khi thuật toán đến phần tử cuối cùng, danh sách sẽ được sắp xếp hoàn chỉnh   

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.

34,76

Thuật toán sắp xếp chọn hoạt động bằng cách lặp lại việc tìm phần tử nhỏ nhất trong phần chưa sắp xếp và đổi chỗ nó với phần tử đầu của phần đó cho đến khi danh sách được sắp xếp hoàn toàn.

Thuận toán sắp xếp

Đánh sách lương của các bạn nhân viên

Các bước thuật toán thực hiện trên danh sách lương là:

Tính tổng số lương của các nhân viên cấp thấp đến cao để hoàn thành