작동 원리 : 최소값을 찾아서 가장 앞으로 옮긴다.
시간복잡도 : O()
•
Required Function : swap
void swap(int *dest, int *src)
{
int tmp;
tmp = *dest;
*dest = *src;
*src = tmp;
}
C
복사
C++, C
void selection_sort(int* arr, int length)
{
int min;
for (int i = 0; i < length; i++)
{
min = i;
for (int j = i + 1; j < length; j++)
if (arr[i] > arr[j])
min = j;
if (min != i)
swap((arr + i), (arr + min));
}
}
C
복사