Ahn9807: 새 문서: 분류: 정렬 가운데 == 개요 == 선택 정렬은 현재 소팅되어 있다 가정된 배열 에서 최소의 값을 집어 넣어서 정렬하는 방식이다. 좀더 풀어서 말하자면, 가장 작은 수를 select 한 다음 현재 배열에 넣는 작업이라고 생각하면 된다. 어찌보면, 인간이 사용하는 정렬 방식과도 닮았다. 우선 제일 작거나 큰거를 선택해서 그것을 먼저 정렬하...

2023-03-21T03:32:55Z

새 문서: 분류: 정렬 섬네일|가운데 == 개요 == 선택 정렬은 현재 소팅되어 있다 가정된 배열 에서 최소의 값을 집어 넣어서 정렬하는 방식이다. 좀더 풀어서 말하자면, 가장 작은 수를 select 한 다음 현재 배열에 넣는 작업이라고 생각하면 된다. 어찌보면, 인간이 사용하는 정렬 방식과도 닮았다. 우선 제일 작거나 큰거를 선택해서 그것을 먼저 정렬하...

새 문서

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

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

Selection sort - 편집 역사