1. Ý tưởng sắp xếp bằng cách chọn dần
- Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần (không giảm) hoặc giảm dần (không tăng).
2. Thuật toán sắp xếp chọn
Thuật toán sắp xếp chọn:
Lặp với từ 1 đến n - 1:
a) Tìm số lớn nhất trong dãy số ai, ai+1, …, an gọi là am.
b) Đổi chỗ am cho ai.
Hết lặp
3. Bài toán sắp xếp
Sắp xếp chọn dần là một thuật toán mô phỏng cách sắp xếp: Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.