선택 정렬(selection sort)

데이터 중에서 가장 작은 값이나 가장 큰 값을 선택하여서 맨 앞이나 맨 뒤로 보내며 정렬하는 방식이다. 예를 들면 가장 작은 데이터를 검색해서 왼쪽 끝에 있는 숫자와 교체하는 작업을 반복하는 것이다. 가장 작은 데이터나 가장 큰 데이터를 찾아 가장 앞이나 뒤의 데이터와 교환해나가는 정렬 방식이라 할 수 있다. 값을 찾아 이동시키면 그 숫자는 더 이상 비교, 정렬하지 않아도 되기 때문에 교환 횟수가 적기 때문에 교환이 많이 이루어져야 하는 데이터에서 효율적으로 적용 가능하다. 하지만 데이터의 양이 적을 때만 성능이 좋고, 다수의 데이터에 대해서는 속도가 급격히 떨어진다.
- 다음
- 선플(sunfull) 2018.12.12
- 이전
- 선택 구조(select structure) 2018.12.12
