Selection sort 문서 원본 보기

[[분류: 정렬]]
[[파일:Selection Sort.gif|섬네일|가운데]]
== 개요 ==
선택 정렬은 현재 소팅되어 있다 가정된 배열 에서 최소의 값을 집어 넣어서 정렬하는 방식이다. 좀더 풀어서 말하자면, 가장 작은 수를 select 한 다음 현재 배열에 넣는 작업이라고 생각하면 된다. 어찌보면, 인간이 사용하는 정렬 방식과도 닮았다. 우선 제일 작거나 큰거를 선택해서 그것을 먼저 정렬하는 것이기 때문이다. [[버블 소트]]도 차례대로 정렬된다는 점에서, Selection Sort와 비슷해 보이지만, 그것을 선택하는 방식이 버블 소트는 버블처럼 탁탁 올리는 것인데, 선택 정렬은 우선 변수에서 저장했다가 교환하는 방식이라는 것에서 차이가 난다. 

== 알고리즘 ==
#배열의 2번쨰 아이템부터 끝까지 다음을 시행한다.
#내 앞에 나보다 큰수가 있으면 자리를 바꾸고, 2 번을 한번더 실행한다.
#냉 앞에 나보다 작은수가 있으면 시행을 멈춘다.