EXCELSIOR

1. 단순 선택법 개념 이해하기단순 선택법은 졍렬되어 있지 않은 데이터 중 가장 작은 데이터를 선택하여 맨 앞부터 순서대로 정렬해 나가는 알고리즘으로써 '선택 정렬(Selection sort)' 라고도 한다. 예를 들어 아래의 표 처럼 5개의 배열(array)에 [12, 13, 11, 14, 10]이 있다고 해보자. 위의 배열을 선택 정렬 알고리즘을 이용하여 오름차순으로 정렬해보자. 선택 정렬 알고리즘은 먼저, 가장 작은 숫자를 찾는다. 그런 다음 가장 작은 숫자를 첫 번째 index의 공과 위치를 바꿔 준다. 위의 두 가지 동작을 반복하면서 모든 숫자가 정렬될 때까지 반복하는 알고리즘이다. 다음 그림을 통해 선택 정렬 알고리즘을 알아보도록 하자. 위의 그림 처럼 해당 단계마다 가장 작은 숫자를 찾아 정..