[정렬알고리즘] - 1. 선택정렬(Selection Sort)

선택정렬 알고리즘은 정렬알고리즘 가운데 가장 쉬운 방법으로 사람들이 일반적으로 흩어진 카드를 맞추거나 할 때 일상생활에 사용하는 방법을 알고리즘으로 그대로 옮긴 것이다.

정렬되지 않은 데이터중에 가장 작은것을 찾아 앞에두고 그나머지 것들 중에 다시 가장 작은것을 찾아 그다음에 두고 이런식으로 반복하다 보면 정렬이 완료되어 있다.

그것을 알고리즘으로 구현하면 아래와 같다.

void Select_Sort(int ary[], int nSize) { int nTmp = 0; int nMinIndex = 0; //전체 정렬되지 않은 데이터를 검색 for(int i = 0; i < nSize; i++) { nMinIndex = i; nTmp = ary[i]; //정렬된 데이터 다음부터 루프를 수행 for(int j = i+1; j < nSize; j++) { //가장 작은 데이터를 찾아 저장해둠.. if(nTmp > ary[j]) { nMinIndex = j; nTmp = ary[j]; } } //찾은 데이터를 정렬된 다음항으로 교환해 줌 ary[nMinIndex] = ary[i]; ary[i] = nTmp; } }

<성능 테스트>
간단하게 timeGetTime()함수를 사용하였고, 데이터는 난수 생성 하였다.
Release모드가 아닌 Debug모드로 테스트.

난수 갯수	시간
10000	156
20000	625