选择排序
每次选出最小的数将其放在vec[i]
void Solution::selectSort(vector<int>& vec)
{
for(int i = 0; i < vec.size() - 1; i++)
{
int key = i; // 记录最小数的下标
for(int j = i+1; j < vec.size(); j++)
{
if(vec[j] < vec[key])
key = j;
}
swap(vec[key],vec[i]);
}
}
浙公网安备 33010602011771号