선택정렬 (Selection Sort) - 알고리즘

선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비료하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬을 수행한다. 1회전을 수행하고 나면 가장 작은 값의 자료가 맨 앞에 오게 되므로 그 다음 회전에서는 두 번째 자료를 가지고 비교한다. 마찮가지로 3회전에서는 세 번째 자료를 정렬한다. 

설명만으로 이해가 어려우므로 아래에 그림으로 자세히 설명하겠다.

예를 들어, 배열에 8 5 6 2 4 가 저장되어 있다고 가정하고 선택정렬을 한다면,

1회전 : 첫 번째 자료 8 (1회전에서는 배열 0번이 기준이다.)을 두 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 첫 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 4번 비교한다.

2회전 : 두 번째 자료  8 (2회전에서는 배열 1번이 기준이다.)을 세 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 두 번째 위치에 옮겨 놓는다. 이 과정에서 자료를 3번 비교한다.

3회전 : 세 번째 자료 8 (3회전에서는 배열 2번이 기준이다.)을 네 번째 자료부터 마지막 자료까지와 비교하여 가장 작은 값을 세 번째 위치에 옮겨 놓는다. 

4회전 : 네 번째 자료 8과 마지막에 있는 6을 비교하여 서로 교환.

이렇게 선택정렬의 설명을 마친다.

만일 질문이 있으면 댓글을 남겨주세요~