selection sort (1) 썸네일형 리스트형 [알고리즘] Selection Sort(선택 정렬) 선택 정렬은 배열 안의 자료 중 가장 작은수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬이다. 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 그림과 같이 정렬되지 않은 것들로부터 가장 작은 것을 찾아서 sorted list 옆에 둔다. 이 과정을 끝까지 반복해서 주어진 list를 정렬한다. 다음과 같은 정렬되지 않은 숫자들을 오름차순 정렬해보자. 6 3 8 5 2 7 4 1 먼저 가장 작은 값을 찾는다. 6 3 8 5 2 7 4 1 가장 작은 값인 1은 가장 앞에 있어야 하므로 현재 리스트의 첫 번째 값인 6과 교환한다. 1 3 8 5 2 7 4 6 그리고 정렬되어 있는 1은 제외하고, 두 번째 숫자부터 시작해서 또 가장.. 이전 1 다음
