3、选择排序

#include<iostream>

using namespace std;

void SelectSort(int *a,const int n);

int main()
{
	int x[]={1,3,5,7,9,4,6,2,8,0};
	SelectSort(x,10);

	for(int i=0;i<10;i++)
	{
		cout<<x[i]<<"";
	}
	cout<<endl;
	system("pause");
	return 0;
}

void SelectSort(int *list,const int n)
{
	for(int i=0;i<n;i++)//n改为n-1也行，改为n-1后，i最大到8，下面j到9，最后一个数正好排到
	{
		int min=i;
		for(int j=i+1;j<n;j++)
		{
			if(list[j]<list[min])
				min=j;
		}
		swap(list[i],list[min]);
	}
}

VS2010运行结果：