[java] 선택 정렬 알고리즘의 최선/최악/평균 시간 복잡도
선택 정렬은 간단하지만 효율적이지 않은 정렬 알고리즘입니다. 이 알고리즘의 시간 복잡도는 O(n^2)으로, 배열의 크기가 커질수록 효율이 급격히 감소합니다.
최선, 최악, 평균 시간 복잡도
- 최선 시간 복잡도: O(n^2)
- 최악 시간 복잡도: O(n^2)
- 평균 시간 복잡도: O(n^2)
선택 정렬은 입력 배열에 관계 없이 비교 횟수가 일정하기 때문에 최선, 최악, 평균 시간 복잡도가 모두 O(n^2) 입니다.
따라서, 선택 정렬은 작은 크기의 배열을 정렬하는 데는 적합하지만, 매우 큰 배열에는 사용하지 않는 것이 좋습니다.