Độ phức tạp về thời gian và không gian

Độ phức tạp thời gian:

• Trường hợp tốt nhất, trung bình và xấu nhất: O(n²)
  • Selection Sort luôn quét toàn bộ phần chưa được sắp xếp để tìm giá trị nhỏ nhất, ngay cả khi mảng đã được sắp xếp. Số phép so sánh không phụ thuộc vào thứ tự đầu vào.

Độ phức tạp không gian:

• O(1)
  • Selection Sort là thuật toán sắp xếp tại chỗ. Thuật toán sắp xếp lại các phần tử chỉ bằng một lượng bộ nhớ bổ sung cố định, bất kể đầu vào lớn đến đâu.

Tóm tắt:

• Selection Sort đơn giản và tiết kiệm bộ nhớ.
• Thuật toán thực hiện ít thao tác hoán đổi (nhiều nhất n-1), hữu ích khi thao tác ghi tốn kém.
• Độ phức tạp thời gian bậc hai khiến thuật toán không phù hợp với tập dữ liệu lớn, nơi các thuật toán như Merge Sort hoặc Quick Sort được ưu tiên hơn.