排序--选择法

//选择排序
#include<iostream>
using namespace std;

void selectsort(int a[],int n)
{
	int temp;
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n+1;j++)
		{
			if(a[i]>a[j])//第一位与其他所有数比较，比第一位大则交换，永远使第一位最小
			{
			    temp=a[j];
				a[j]=a[i];
				a[i]=temp;
		    }
		}
	}
	
}
int main()
{
	int a[]={57,68,59,52,72,28,96,33,24};

	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
 
	selectsort(a,sizeof(a)/sizeof(a[0])-1);
	
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;

	system("pause");
	return 0;
}