Selection Sort
2011-01-13void selectSort(int * array, int size)
{
int minPoint = 0;
for( int j = 0; j < size -1; j++)
{
minPoint = j;
for (int i = j; i < size ; i++)
{
if(array[i] < array[minPoint])
{
minPoint = i;
}
}
swap(array+j, array+minPoint);
}
}
오랜만에 공부 좀 하니까 머리가 돌아가는 듯.