Selection Sort

2011-01-13
void 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);
	}

}

오랜만에 공부 좀 하니까 머리가 돌아가는 듯.

Bubble Sort 이 책을 권한다
comments powered by Disqus