ep6_5.cpp
上传用户:wxcui2006
上传日期:2022-07-12
资源大小:1274k
文件大小:2k
- /* 6.5 编一个冒泡排序的成员函数模板实现降序排序。可用小于比较,冒泡采用从上往下;
- 也可用大于比较,冒泡采用从下往上。*/
- //使用字符串类string
- #include<iostream>
- #include<string>
- using namespace std;
- template <typename T,int size>class Orderedlist{
- int maxsize;
- int last;
- T slist[size];
- public:
- Orderedlist(){last=-1;maxsize=size;}
- void BubbleSort();
- bool Insert(T & elem,int i);
- void print();
- // 无关成员函数省略,缺省的=等不必定义
- };//再次指出分号不可少
- template <typename T,int size> bool Orderedlist<T,size>::Insert(T & elem ,int i){
- if (i<0||i>last+1||last==maxsize-1) return false;
- else{
- last++;
- for (int j=last;j>i;j--) slist[j]=slist[j-1];
- slist[i]=elem;
- return true;
- }
- }
- template <typename T,int size> void Orderedlist<T,size>::print(){
- int i;
- for(i=0;i<=last;i++){
- cout<<slist[i];
- if(i%5==4) cout<<endl;
- else cout<<'t';
- }
- cout<<endl;
- }
- template <typename T,int size> void Orderedlist<T,size>::BubbleSort(){//降序
- bool noswap;
- int i,j;
- T temp;
- for (i=last;i>0;i--){//从上往下冒泡,对比例6.8有何不同?
- noswap=true; //未交换标志为真
- for(j=0;j<i;j++){
- if(slist[j]<slist[j+1]){//关键字比较只用小于号!
- temp=slist[j];
- slist[j]=slist[j+1];
- slist[j+1]=temp;
- noswap=false;
- }
- }
- if(noswap) break; //本趟无交换,则终止算法。
- }
- }
- int main(){
- const int h=8;
- int i;
- Orderedlist<string,100> ordlist;
- string n[h];
- string sp[h]={"南京大学","东南大学","交通大学","清华大学",
- "天津大学","复旦大学","浙江大学","同济大学"};
- for(i=0;i<h;i++) n[i]=sp[i];
- for(i=0;i<h;i++) ordlist.Insert(n[i],i); //建立顺序表
- cout<<"未排序表:"<<endl;
- ordlist.print();
- ordlist.BubbleSort();
- cout<<"已排序表:"<<endl;
- ordlist.print();
- return 0;
- }