Cách hoạt động?

Radix Sort xử lý từng vị trí chữ số, từ chữ số ít quan trọng nhất (hàng đơn vị) đến chữ số quan trọng nhất. Mỗi lượt sử dụng một phép sắp xếp ổn định để giữ nguyên kết quả của các lượt trước.

Quy trình từng bước:

1. Sắp xếp theo chữ số hàng đơn vị bằng phương pháp sắp xếp đếm ổn định.
2. Sắp xếp theo chữ số hàng chục, giữ nguyên thứ tự trước đó nếu các số bằng nhau ở hàng này.
3. Tiếp tục với hàng trăm, hàng nghìn, v.v., cho đến khi xử lý xong vị trí chữ số của số lớn nhất.

Ví dụ với [170, 45, 75, 90, 2, 802, 24, 66]:

• Theo chữ số hàng đơn vị: [170, 90, 2, 802, 24, 45, 75, 66]
• Theo chữ số hàng chục: [2, 802, 24, 45, 66, 170, 75, 90]
• Theo chữ số hàng trăm: [2, 24, 45, 66, 75, 90, 170, 802]

Sau khi xử lý chữ số cuối cùng, mảng đã được sắp xếp hoàn chỉnh. Điều kỳ diệu là tính ổn định giữ nguyên thứ tự theo các chữ số hàng thấp hơn trong khi các chữ số hàng cao hơn lần lượt quyết định thứ tự.