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;
		}
	}
}
posted @ 2019-04-11 14:05  JohnRed  阅读(160)  评论(0编辑  收藏  举报