Selection Sort (1) 썸네일형 리스트형 선택정렬 (Selection Sort) - 알고리즘 선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비료하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬을 수행한다. 1회전을 수행하고 나면 가장 작은 값의 자료가 맨 앞에 오게 되므로 그 다음 회전에서는 두 번째 자료를 가지고 비교한다. 마찮가지로 3회전에서는 세 번째 자료를 정렬한다. 설명만으로 이해가 어려우므로 아래에 그림으로 자세히 설명하겠다. 예를 들어, 배열에 8 5 6 2 4 가 저장되어 있다고 가정하고 선택정렬을 한다면, 1회전 : 첫 번째 자료 8 (1회전에서는 배열 0번이 기준이다.)을 두 번째 자료부터 마지막 자료까지와 비교하여 가.. 이전 1 다음