선택정렬(Selection Sort)
1. 가장 작은키, 둘째 작은 키, 셋째로 작은 키 등을 순서대로 선택하여 배열의 원소를 재배치
2. 정렬되기까지 n-1회의 단계를 거친다
/*
Description : 선택정렬 함수
Parameter :
A[] : 정렬하고자 하는 배열
n : 배열의 크기 return : */
void SelectionSort(int A[], int n)
{
int i, j, MinIndex;
for(i = 0; i < n - 1; i++)
{
MinIndex = i;
for(j = MinIndex + 1; j < n; j++)
{
if(A[MinIndex] > A[j])
MinIndex = j;
}
if(MinIndex != i)
Swap(&A[i], &A[MinIndex]);
}
}
댓글을 달아 주세요