선택 정렬(Select Sort)이란? 제자리 정렬 알고리즘의 하나이다. 정렬되어 있지 않은 데이터에서 가장 작은 값을 뽑아 가장 앞의 데이터와 교환해 나가는 방식이다. 장점 구현이 간단하다. 비교 횟수에 비해 실제 교환 횟수가 적어 많은 교환이 일어나는 자료의 경우 효율적이다. 단점 정렬 시간이 오래걸린다. 알고리즘의 순서 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 의사 코드 전체적인 의사코드는 다음과 같다. for( i = 0 to n - 1){ for(j = i + 1 to n){ if(최소값 보다 작은 a[j]) 최소값이 들어있는 인덱스 저장; } 선택된 가장 작은 값과 a[i] 서로 맞바꾼다.; } ..
