[Algorithm] Selection Sort : 선택 정렬, 선택 소트 ( 코드 포함 )

배열의 가장 큰 원소를 찾아 배열의맨 끝자리에 있는 원소와 자리를 바꾼다.

맨 마지막 원소를 제외한 원소를 다시 찾는다. 이 작업을 반복하는 것이 선택정렬이다.

 

선택정렬의 수행시간(시간복잡도)은 어떠한 경우에도 O(n²) 이다. 매우 느리다.

n번 반복하는 for문을 두번 반복하게 되는데 이는 n² 번 자료 확인을 하게 되는 것이다.

또한 모든 경우에 시간복잡도는 n²이 된다.

 

코드

 

 

 

정렬된 것을 볼 수 있다.