选择排序

每次选出最小的数将其放在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]);
  }
}

posted @ 2018-06-11 23:21  小小Cv  阅读(99)  评论(0)    收藏  举报