#07. 선택 정렬(Selection Sort)

선택 정렬(Selection Sort)

• 제자리 정렬(in-place sorting) 알고리즘의 하나
• 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬방법
• 해당 순서에 원소를 넣을 위치는 이미 정해져잇고, 어떤 원소를 넣을지 선택하는 알고리즘

 

과정

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

 

장점

• 자료 이동 횟수가 미리 결정된다.

 

단점

• 안정성을 만족하지 않는다.
• 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경될 수 있다.

 

 

---

References