数据结构算法----排序（3）----简单选择排序

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

void Selectsort(int data[],int n)
{
	int i,j,k;
    for(i=1;i<n;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(data[j]<data[k]) k=j;
		}
		if(i!=k)
		{
			data[0]=data[i];
			data[i]=data[k];
			data[k]=data[0];
		}
	     
	}
}



void main()
{
	int data[9]={0,49,38,65,97,76,13,27,49};
	Selectsort(data,9);
	for(int i=1;i<9;i++)
		cout<<data[i]<<" ";

	cout<<endl;
}