排序相关算法实现.docVIP

排序相关算法C++实现 一、直接插入排序算法 .cpp部分 #includeiostream #includestring #includeinsertsort.h using namespace std; int main(){ int size,k; string str; cout输入比较元素个数:endl; cinsize; element * list=new element[size+1]; cout输入各关键字值:endl; for(int i=1;i=size;i++){cink;list[i].setkey(k);} for(i=1;i=size;i++){ cout输入同学姓名:endl; cinstr; list[i].setname(str); } insertsort(list, size); print(list,size); return 0; } .h部分 #includeiostream #includestring.h using namespace std; class element{ private: int key; string name; public: element(int k=0){key=k;} int getkey(){return key;} void setkey(int k){key=k;} string getname(){return name;} void setname(string str){name=str;} }; void insertsort(element * list,int n){ int e; string s; int k0; string ss; cout请设置最小下界k0和下界名:endl; cink0ss; if(k0=0)coutk0不合法endl; else { list[0].setkey(k0); list[0].setname(ss); int i,j; for(j=2;j=n;j++){ e=list[j].getkey(); s=list[j].getname(); i=j-1; while(elist[i].getkey()){ list[i+1].setkey(list[i].getkey()); list[i+1].setname(list[i].getname()); i--; } list[i+1].setkey(e); list[i+1].setname(s); } } }; void print(element * list,int n){ for(inti=1;i=n;i++)coutlist[i].getname():list[i].getkey() endl; } 二、对半插入排序 .cpp部分 #includeiostream #includehalfsort.h using namespace std; int main(){ list slist; cout最初状态: ;slist.print(); slist.halfinsertsort(slist.getarray()); cout现态: ; slist.print(); return 0; } .h部分 #includeiostream #includestring using namespace std; class element{ private: int key; string name; public: element(int k=0){key=k;} int getkey(){return key;} void setkey(int k){key=k;} string getname(){return name;} void setname(string str){name=str;} }; class list{ private: int size; element * array; public: list(); ~list(){cout**谢谢使用**endl;} void halfinsertsort(element r[]); void halfinsert(element r[],int n); void print(); int getsize(){return size;} element * getarray(){return array;} }; list::list(){ int s; cout输入元