문서 편집 권한이 없습니다. 다음 이유를 확인해주세요: 요청한 명령은 다음 권한을 가진 사용자에게 제한됩니다: 사용자. 문서의 원본을 보거나 복사할 수 있습니다. [[분류: 정렬]] [[파일:Selection Sort.gif|섬네일|가운데]] == 개요 == 선택 정렬은 현재 소팅되어 있다 가정된 배열 에서 최소의 값을 집어 넣어서 정렬하는 방식이다. 좀더 풀어서 말하자면, 가장 작은 수를 select 한 다음 현재 배열에 넣는 작업이라고 생각하면 된다. 어찌보면, 인간이 사용하는 정렬 방식과도 닮았다. 우선 제일 작거나 큰거를 선택해서 그것을 먼저 정렬하는 것이기 때문이다. [[버블 소트]]도 차례대로 정렬된다는 점에서, Selection Sort와 비슷해 보이지만, 그것을 선택하는 방식이 버블 소트는 버블처럼 탁탁 올리는 것인데, 선택 정렬은 우선 변수에서 저장했다가 교환하는 방식이라는 것에서 차이가 난다. == 알고리즘 == #배열의 2번쨰 아이템부터 끝까지 다음을 시행한다. #내 앞에 나보다 큰수가 있으면 자리를 바꾸고, 2 번을 한번더 실행한다. #냉 앞에 나보다 작은수가 있으면 시행을 멈춘다. Selection sort 문서로 돌아갑니다.