sort-选择排序

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;
		}
	}
}
原文地址:https://www.cnblogs.com/smallredness/p/10689288.html