선택 정렬

위키백과 ― 우리 모두의 백과사전.

선택정렬 은 정렬 알고리즘의 하나로, 다음과 같은 순서로 구성된다.

1. 주어진 리스트 중에 최소값을 찾는다.
2. 그 값을 맨 앞에 위치한 값과 교체한다.
3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.

비교하는 것이 상수시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는, Θ(n²) 만큼의 시간이 걸린다.