개요
선택 정렬은 현재 소팅되어 있다 가정된 배열 에서 최소의 값을 집어 넣어서 정렬하는 방식이다. 좀더 풀어서 말하자면, 가장 작은 수를 select 한 다음 현재 배열에 넣는 작업이라고 생각하면 된다. 어찌보면, 인간이 사용하는 정렬 방식과도 닮았다. 우선 제일 작거나 큰거를 선택해서 그것을 먼저 정렬하는 것이기 때문이다. 버블 소트도 차례대로 정렬된다는 점에서, Selection Sort와 비슷해 보이지만, 그것을 선택하는 방식이 버블 소트는 버블처럼 탁탁 올리는 것인데, 선택 정렬은 우선 변수에서 저장했다가 교환하는 방식이라는 것에서 차이가 난다.
알고리즘
- 배열의 2번쨰 아이템부터 끝까지 다음을 시행한다.
- 내 앞에 나보다 큰수가 있으면 자리를 바꾸고, 2 번을 한번더 실행한다.
- 냉 앞에 나보다 작은수가 있으면 시행을 멈춘다.