sort-选择排序

Posted 2021-02-16 smallredness

void sort_select(vector<int> &v)
{
    for(int i=0;i<v.size()-1;i++)
    {
        int min=v[i];
        int index=i;
        for(int j=i+1;j<v.size();j++)
        {
            if(v[j]<min)
            {
                min=v[j];
                index=j;
            }
        }

        if(index!=i)
        {
            int tmp=v[i];
            v[i]=v[index];
            v[index]=tmp;
        }
    }
}