排序相关算法实现

《排序相关算法实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排序相关算法C++实现一、直接插入排序算法.cpp部分#include#include#include"insertsort.h"usingnamespacestd;intmain(){intsize,k;stringstr;cout<<"输入比较元素个数:"<>size;element*list=newelement[size+1];cout<<"输入各关键字值:"<>k;list[i].setkey(k);}for(i=1;i<=size;i++)

2、{cout<<"输入同学姓名:"<>str;list[i].setname(str);}insertsort(list,size);print(list,size);return0;}.h部分#include#includeusingnamespacestd;classelement{private:intkey;stringname;public:element(intk=0){key=k;}intgetkey(){returnkey;}voidsetkey(intk){key=k;}stringgetname(

3、){returnname;}voidsetname(stringstr){name=str;}};voidinsertsort(element*list,intn){inte;strings;intk0;stringss;cout<<"请设置最小下界k0和下界名:"<>k0>>ss;if(k0>=0)cout<<"k0不合法"<

4、=j-1;while(e#i

5、nclude"halfsort.h"usingnamespacestd;intmain(){listslist;cout<<"最初状态:"<<"";slist.print();slist.halfinsertsort(slist.getarray());cout<<"现态:"<<"";slist.print();return0;}.h部分#include#includeusingnamespacestd;classelement{private:intkey;stringname;public:element(intk=0){key=k;

6、}intgetkey(){returnkey;}voidsetkey(intk){key=k;}stringgetname(){returnname;}voidsetname(stringstr){name=str;}};classlist{private:intsize;element*array;public:list();~list(){cout<<"**谢谢使用**"<

7、nsize;}element*getarray(){returnarray;}};list::list(){ints;cout<<"输入元素数:"<>s;size=s;array=newelement[size];cout<<"输入各个元素关键字值:"<>k;array[i].setkey(k);}cout<<"输入各个元素名字:"<>k;arr