Question

[Nguyễn Hoàng Thu Hiền]

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 để phục vụ việc xét tăng lương. Nếu sử dụng thuật toán sắp xếp chọn, hãy mô tả cách thuật toán này hoạt động trên danh sách lương.

Answer 1

[HÀ MINH QUANG]

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.

Answer 2

[Nguyễn Hải Ninh]

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.