-0-1排序---遗忘比较交换算法

发布时间:2014-10-22 13:29:30编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"-0-1排序---遗忘比较交换算法",主要涉及到-0-1排序---遗忘比较交换算法方面的内容,对于-0-1排序---遗忘比较交换算法感兴趣的同学可以参考一下。

//-----------0-1排序---遗忘比较交换算法-------------------------- template<typename T> void compare_exchange(T a[],int i,int j) { if(a[i]>a[j]) { exchange(a[i],a[j]); } } template<typename T> void insertion_sort(T a[],int size) { for(int j = 1;j<size;++j) { for(int i =j-1;i>=0;--i) { compare_exchange(a,i,i+1); } } } //-----------例如---------------- { int data[]={10,14,5,8,7,17,12,1,6,16,9,11,4,15,2,18,3,13}; insertion_sort(data,18); for(int i=0;i<18;i++) { printf("%d ",data[i]); } printf("\n"); system("PAUSE"); return 0; }


上一篇:actionScript 解析json开源包,比官方的好
下一篇:c++中,引用和指针的区别

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款