欢迎来到天天文库
浏览记录
ID:26017623
大小:66.00 KB
页数:21页
时间:2018-11-24
《排序算法实现大全》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、排序算法实现大全后面的例程,都是对数组的排序,使用静态链表的也适用于链表的排序。为简单起见,只对单关键码排序,并且最后的结果都是从头到尾按升序排列。下面是统一的测试程序:#include#includeusingnamespacestd;#include#include#include#include"InsertSort.h"#definerandom(num)(rand()%(num))#definerandomize()srand((unsig
2、ned)time(NULL))#defineN10000//排序元素的数目#defineSORTInsertSort//排序方法classtimer//单位ms{public:voidstart(){start_t=clock();}clock_ttime(){return(clock()-start_t);}private:clock_tstart_t;};intKCN,RMN;timerTIMER;voidtest(inta[]){TIMER.start();SORT(a,N,KCN,RMN);cout<<"tTimeSp
3、ared:"<4、5、ding=newint[N];//降序序列int*randomness=newint[N];//随机序列for(i=0;i6、<"SortdescendingN="<7、的适当位置,从头做到尾就可以了。 直接插入排序templatevoidInsertSort(Ta[],intN,int&KCN,int&RMN){KCN=0;RMN=0;for(inti=1;i0&&++KCN&&tempvoidInsertSort(Ta[],intN){for(inti=1;8、i0&&temp
4、5、ding=newint[N];//降序序列int*randomness=newint[N];//随机序列for(i=0;i6、<"SortdescendingN="<7、的适当位置,从头做到尾就可以了。 直接插入排序templatevoidInsertSort(Ta[],intN,int&KCN,int&RMN){KCN=0;RMN=0;for(inti=1;i0&&++KCN&&tempvoidInsertSort(Ta[],intN){for(inti=1;8、i0&&temp
5、ding=newint[N];//降序序列int*randomness=newint[N];//随机序列for(i=0;i6、<"SortdescendingN="<7、的适当位置,从头做到尾就可以了。 直接插入排序templatevoidInsertSort(Ta[],intN,int&KCN,int&RMN){KCN=0;RMN=0;for(inti=1;i0&&++KCN&&tempvoidInsertSort(Ta[],intN){for(inti=1;8、i0&&temp
6、<"SortdescendingN="<7、的适当位置,从头做到尾就可以了。 直接插入排序templatevoidInsertSort(Ta[],intN,int&KCN,int&RMN){KCN=0;RMN=0;for(inti=1;i0&&++KCN&&tempvoidInsertSort(Ta[],intN){for(inti=1;8、i0&&temp
7、的适当位置,从头做到尾就可以了。 直接插入排序templatevoidInsertSort(Ta[],intN,int&KCN,int&RMN){KCN=0;RMN=0;for(inti=1;i0&&++KCN&&tempvoidInsertSort(Ta[],intN){for(inti=1;
8、i0&&temp
此文档下载收益归作者所有