선택 정렬 (Selection Sort) - 구현

#include <stdio.h>

int main(void)

{

int nArr[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9};

int i, j; // 반복문 제어 변수

int nMin = 0; // 최대값 확인 변수

int nTemp = 0; // 스와핑할 임시 변수

int nIndex = 0;     // 인덱스 저장할 변수

for( i = 0; i < 10; i++ )

{

nMin = 9999; // 맥스값을 9999로 설정, 사실 뭐 알고리즘 문제라면 그 최댓값 + 1 을 주는게 정석이다

for( j = i; j < 10; j++ )

{

if( nMin > nArr[j] )

{

nMin = nArr[j];

nIndex = j;

}

}

nTemp = nArr[i];

nArr[i] = nArr[nIndex];

nArr[nIndex] = nTemp;

}

for( i = 0; i < 10; i++ )

{

printf("%d ", nArr[i]);

}

return 0;

}