선택정렬 (Selection Sort)

선택 정렬(Selection Sort)

-배열의 요소 중 최댓값 or 최솟값을 골라서(Selection),

배열의 가장 끝의 요소와 교환 하는 정렬 -

총 n개의 데이터가 있다면, 교환 횟수는 많아야 n-1번 

비교 횟수는 n(n-1) / 2번, 시간 복잡도는 O(n^2)이다.

비교 횟수가 버블 정렬과 같다는 특징이 있다. 

-Sample Source-