공부/자료 구조 및 알고리즘
2019. 7. 30.
자료의 정렬 - 선택 정렬(Select sorting)
선택 정렬(Select sorting) 나열된 숫자들 중 작은 순서대로 찾아서 왼쪽으로 정렬하는 방법. 최소값을 찾아 맨 앞으로 이동시키는 단순한 정렬 방법이다. 선택정렬(Select sorting)의 방법 ① 주어진 리스트중에서 최소값을 찾는다. ② 그 값을 맨 앞에 위치한 값과 교체한다. ③ 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 선택정렬(Select sorting)의 예시 1. 20, 7, 12, 8을 선택정렬을 이용하여 배열해보자. 위 숫자를 배열해보자. 가장 작은 항목을 찾아 첫 번째 숫자와 비교하고 자리를 바꾼다. 가장 작은 항목을 찾아 두 번째 숫자와 비교하고 자리를 바꾼다. 가장 작은 항목을 찾아 세 번째 숫자와 비교하고 자리를 바꾸려고 했지만, 세 번째 숫자가 더 작..