校招算法之选择排序

选择排序：顾名思义，即每次选取当前范围的最小值，赋予当前数组的下标值。

void selectSort(int *selection, int num)
{
int min_value=0;
int index;
int j;
for (int i = 0; i < num; i++)
{
min_value = selection[i];
index = -1;
for ( j = i + 1; j < num; j++)
{
index = -1;
if (min_value > selection[j])
{
index = j;
min_value = selection[j];

}
if (index != -1)
{
//cout << index << endl;
selection[index] = selection[i];
selection[i] = min_value;

}
}

}

}