selection.h

来自「本代码实现了几乎所有的排序算法」· C头文件 代码 · 共 33 行

#include<iostream.h>
template<class T>

void SelectSort(T data[],int n)
{
	for(int i=0;i<n-1;i++)
	{
	    int least=i;
		for(int j=i+1;j<n;j++)
		{
			if(data[j]<data[least])
				least=j;		
		}
		if(i!=least)
				swap(data,least,i);
	  

		cout<<"数组第 "<<(i+1)<<" 次选择排序之后:"<<endl;
		for( int k=0;k<n;k++)
			cout<<data[k]<<"  ";
		cout<<endl;
	} 	

}

template<class T>
void swap(T *data1,int i,int j)
{
   T temp;
   temp=data1[i];
   data1[i]=data1[j];
   data1[j]=temp;
}