Trên trang web Sắp xếp thuật toán , yêu cầu sau được đưa ra:
Thuật toán sắp xếp lý tưởng sẽ có các thuộc tính sau:
- Ổn định: Các khóa bằng nhau không được sắp xếp lại.
- Hoạt động tại chỗ, yêu cầu không gian thêm .
- So sánh khóa tồi tệ nhất .
- Trường hợp xấu nhất hoán đổi .
- Thích nghi: Tốc độ lên đến khi dữ liệu gần như được sắp xếp hoặc khi có một vài khóa duy nhất.
Không có thuật toán nào có tất cả các thuộc tính này, và vì vậy việc lựa chọn thuật toán sắp xếp phụ thuộc vào ứng dụng.
Câu hỏi của tôi là, có đúng không
không có thuật toán [sắp xếp] nào có tất cả các thuộc tính này
và nếu vậy, tại sao? Điều gì về những tính chất này làm cho tất cả chúng đồng thời không thể thực hiện được?