[Java] 선택 정렬 구현하기(Implement Selection Sort in Java)

이번 시간에는 자바로 선택 정렬을 구현해보겠다. 선택정렬은 위키피디아에 따르면 아래와 같이 정리할 수 있다. 1.주어진 리스트 중에 최솟값을 찾는다. 2.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 3.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.

비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 Θ(n^2) 만큼의 시간이 걸린다. 코드로 알아보면TimeComplexity가 좋지 않기때문에 효율적인 방법은 아니라고 생각된다....