선택정렬(Selection sort)

선택정렬이란?

해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 그 위치에 어떠한 원소를 넣을지 선택하는 알고리즘

과정

1. 주어진 배열중에서 최솟값을 찾는다.
2. 그 값을 맨 앞에 위치한 값과 교체
3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체
4. 하나의 원소만 남을 때 까지 위의 과정 반복

특징

• 장점
  • 자료 이동 횟수가 미리 결정된다
• 단점
  • 안정성을 만족하지 않는다.
  • 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경된다.

시간복잡도

• O(n^2)