#선택정렬

1개의 포스트

2013-07-11
(알고리즘) 선택정렬
선택정렬(SelectionSort) 라는 건 하나를 선택하고 나머지에서의 최소값과 비교해서 정렬하는 방식이다. 간단한 편이고 현재위치외 다른 값들에 대한 최소값을 구하기 때문에 시간복잡도는 O(n^2) 이 된다.