冒泡排序.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 BubbleSort();
		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>::BubbleSort(){//冒泡排序
	Node<T>temp;
	int i,j;
	bool noswap;
    for(i=0;i<last;i++){
		noswap=true;
		for(j=last;j>i;j--){
			if(slist[j].key<slist[j-1].key){
				temp=slist[j];
				slist[j]=slist[j-1];
				slist[j-1]=temp;
				noswap=false;
			}
		}
		if(noswap)break;
	}
}
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.BubbleSort();
    cout<<"已排序表："<<endl;
	ordlist.print();
}