Złożoność czasowa i pamięciowa

Złożoność czasowa:

• Najlepszy, średni i najgorszy przypadek: O(n²)
  • Selection Sort zawsze przeszukuje całą nieposortowaną część, aby znaleźć minimum, nawet jeśli tablica jest już posortowana. Liczba porównań nie zależy od kolejności danych wejściowych.

Złożoność pamięciowa:

• O(1)
  • Selection Sort jest algorytmem działającym „w miejscu”. Przestawia elementy, używając jedynie stałej ilości dodatkowej pamięci, niezależnie od wielkości danych wejściowych.

Podsumowanie:

• Selection Sort jest prosty i oszczędny pod względem pamięci.
• Wykonuje niewiele zamian (co najwyżej n-1), co jest przydatne, gdy zapisy są kosztowne.
• Jego kwadratowa złożoność czasowa sprawia, że jest kiepskim wyborem dla dużych zbiorów danych, w przypadku których preferowane są algorytmy takie jak Merge Sort lub Quick Sort.