直接选择排序（模板）.cpp

c++算法的很经典的一些小练习 看了 觉得还可以 给大家分享一下！

#include<iostream.h>
template<typename T>struct Node{
	T key;
};
template<typename T,int size>class Orderlist{
	int m;
	int last;
	Node<T>slist[size];
	public:
		Orderlist(){last=-1;m=size;}
		void SelectSort();
		bool Insert(Node<T>&elem,int i);
		void print();
};
template<typename T,int size>bool Orderlist<T,size>::Insert(Node<T>&elem,int i){
	if(i<0||i>last+1||last==m-1)return false;
	else{
		for(int j=last;j>i;j--)slist[j]=slist[j-1];
		slist[i]=elem;
		last++;
		return true;
	}
}
template<typename T,int size>void Orderlist<T,size>::print(){
	int i;
	for(i=0;i<last;i++){
		cout<<slist[i].key<<'\t';
		if(i%8==7)cout<<endl;
	}
	cout<<endl;
}
template<typename T,int size>void Orderlist<T,size>::SelectSort(){//冒泡排序
	Node<T>temp;
	int i,j,k;
    for(i=0;i<last;i++){
		k=i;
		temp.key=slist[i].key;
		for(j=i;j<=last;j++)if(slist[j].key<temp.key){
			k=j;
			temp.key=slist[j].key;
		}
		if(k!=i){
			temp=slist[i];
			slist[i]=slist[k];
			slist[k]=temp;
		}
	}
}
void main(){
	const int  h=19,l=19;
	int i;
	Orderlist<int,100>ordlist;
	int a[h]={52,32,69,57,41,12,32,21,56,98,58,25,21,31,41,64,34,16,91};
	Node<int>n[h];
	for(i=0;i<h;i++)n[i].key=a[i];
	for(i=0;i<h;i++)ordlist.Insert(n[i],i);
	cout<<"未排序表："<<endl;
	ordlist.print();
    ordlist.SelectSort();
    cout<<"已排序表："<<endl;
	ordlist.print();
}