알고리즘 개념[기초] - 선택 정렬

선택 정렬은 정렬할 데이터에서 최대 또는 최소 값을 데이터가 나열된 순서로 찾아가며 선택하는 방법입니다. 구현방법이 복잡하고, 시간 복잡도도 높아 비효율적인 정렬방법입니다.(많이 사용 X)

시간 복잡도 : O(n^2)

핵심이론은 최솟값 또는 최댓값을 찾고, 남은 정렬 부분의 가장 앞에 있는 데이터와 swap 하는 것이 핵심입니다.

선택정렬 과정
1. 남은 정렬 부분에서 최솟값 또는 최댓값을 선택.
2. 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터를 swap.
3. 가장 앞에 있는 데이터의 위치를 변경해 남은 정렬 부분의 범위를 축소.
4. 남은 정렬 부분이 없을 때까지 반복.