[Algorithm] 선택정렬(Selection Sort)

선택 정렬(Selection Sort)

 선택 정렬(Selection Sort)이란, 배열 중 최솟값을 찾아서 맨 앞에 위치한 값과 자리를 교체하는 것이다.

최솟값이 위치한 첫 번째 자리를 제외한 나머지 배열들을 같은 방법으로 교체하면서 정렬한다.

좀 더 풀어보자면, 첫 번째 자료를 두 번째 자료에서 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료에서 마지막 자료까지 차례대로 비교하여 그중 가장 작은 값을 두 번째 위치에 놓는 과정을 반복하는 것이다.

 

매우 개떡같은 그림이지만 찰떡같이 설명해주신 분의 자료를 보고 따라 그려보았다.