选择排序

//选择排序: 利用vector
#include<iostream>
#include<vector>
using namespace std;
void select(vector<int> &v,int n)
{
	int i,j;
	int small;
	for(i=0;i<n-1;i++)
	{
		small=i;
		for(j=i+1;j<n;j++)
		{
			if(v[small]>v[j])
				small=j;
		}
		if(small!=i)
		{
			int tmp=v[small];
			v[small]=v[i];
			v[i]=tmp;
		}
	}
}
int main()
{
	vector<int> vec;
	vec.push_back(2);
	vec.push_back(4);
	vec.push_back(6);
	vec.push_back(1);
	vec.push_back(0);
	vec.push_back(9);
	vec.push_back(6);
	vec.push_back(4);
	vec.push_back(3);
	vec.push_back(12);
	int N=vec.size();
	select(vec,N);
	for(int i=0;i<vec.size();i++)
	{
		cout<<vec[i]<<" ";
	}
	cout<<endl;
	return 0;
}

选择排序: 利用普通数组
#include<iostream>
using namespace std;
void select(int *v,int n)//形参为指针类型
{
	int i,j;
	int small;
	for(i=0;i<n-1;i++)
	{
		small=i;
		for(j=i+1;j<n;j++)
		{
			if(v[small]>v[j])
				small=j;
		}
		if(small!=i)
		{
			int tmp=v[small];
			v[small]=v[i];
			v[i]=tmp;
		}
	}
}
int main()
{
	int a[]={1,3,5,2,8,7,5,4,0,12};
	int N=sizeof(a)/sizeof(a[0]);
	select(a,N);
	for(int i=0;i<N;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return 0;
}