Search

선택 정렬

대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법
•
구현방법이 복잡하다.
•
시간복잡도는 O(n²) 으로 효율적이지 않아 코딩테스트에서 많이 사용하지는 않는다.
•
최솟값 또는 최댓값을 찾고, 남은 정렬 부분의 가장 앞에 있는 데이터와 swap하는 것이 핵심이다.
•
오름차순 -> 최솟값부터 선택 후 진행
•
내림차순 -> 최댓값부터 선택 후 진행