- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
word完美格式
精心整理 学习帮手
常用算法经典代码(C++版)?
一、快速排序
void qsort(int x,int y) //待排序的数据存放在a[1]..a[n]数组中
? {int h=x,r=y;
?? int m=a[(x+y)1]; //取中间的那个位置的值
?? while(hr)
{while (a[h]m) h++; //比中间那个位置的值小,循环直到找一个比中间那个值大的
????? while (a[r]m) r--; //比中间那个位置的值大,循环直到找一个比中间那个值小的
????? if(h=r)
{int temp=a[h];//如果此时h=r,交换a[h]和a[r]
???????? a[h]=a[r];
???????? a[r]=temp;
???????? h++;r--; //这两句必不可少哦
}
}
?? ??if(rx) qsort(x,r);//注意此处,尾指针跑到前半部分了
?? ??if(hy) qsort(h,y); //注意此处,头指针跑到后半部分了
}
调用:qsort(1,n)即可实现数组a中元素有序。适用于n比较大的排序
?
二、冒泡排序
void paopao(void) //待排序的数据存放在a[1]..a[n]数组中
{for(int i=1;in;i++)? //控制循环(冒泡)的次数,n个数,需要n-1次冒泡
? for(int j=1;j=n-i;j++) //相邻的两两比较
??? if(a[j]a[j+1]) {int temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
}
或者
void paopao(void) //待排序的数据存放在a[1]..a[n]数组中
{for(int i=1;in;i++)? //控制循环(冒泡)的次数,n个数,需要n-1次冒泡
? for(int j=n-i;j=1;j--) //相邻的两两比较
??? if(a[j]a[j+1]) {int temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
}
?
调用:paopao(),适用于n比较小的排序
?
三、桶排序
void bucketsort(void)//a的取值范围已知。如a=cmax。
?{memset(tong,0,sizeof(tong));//桶初始化
for(int i=1;i=n;i++)//读入n个数
??? {int a
cina;
tong[a]++;}//相应的桶号计数器加1
? for(int i=1;i=cmax;i++)
? {if(tong[i]0) //当桶中装的树大于0,说明i出现过tong[i]次,否则没出现过i
???? while (tong[i]!=0)
?????? {tong[i]--;
couti’ ‘;}
}
}
?
桶排序适用于那些待排序的关键字的值在已知范围的排序。
?
四、合(归)并排序
void merge(int l,int m,int r)//合并[l,m]和[m+1,r]两个已经有序的区间
{ int b[101];//借助一个新的数组B,使两个有序的子区间合并成一个有序的区间,b数组的大小要注意
? int h,t,k;
? k=0;//用于新数组B的指针
? h=l;t=m+1;//让h指向第一个区间的第一个元素,t指向第二个区间的第一个元素。
? while((h=m)(t=r))//在指针h和t没有到区间尾时,把两个区间的元素抄在新数组中
??? {k++;?????? //新数组指针加1
??? ?if (a[h]a[t]){b[k]=a[h];h++;}?????? //抄第一个区间元素到新数组
???? else{b[k]=a[t];t++;}?? //抄第二个区间元素到新数组
??? }
? while(h=m){k++;b[k]=a[h];h++;}? //如果第一个区间没有抄结束,把剩下的抄在新数组中
? while(t=r){k++;b[k]=a[t];t++;}?? //如果第二个区间没有抄结束,把剩下的抄在新数组中
? for(int o=1;o=k;o++)//把新数组中的元素,再抄回原来的区间,这两个连续的区间变为有序的区间。
a[l+o-1]=b[o];
}
void mergesort(int x,int y)//对区间[x,y]进行二路归并排序
{
? int mid;
? if(x=y) return;
? mid=(x+y)/2;//求[x,y]区间,中间的那个点mid,mid把x,y区间一分为二
? mergesort(x,mid);//对前一段进行二路归并
?
您可能关注的文档
最近下载
- 第四章 旅行社与导游人员管理法律制度.ppt VIP
- 學生住宿管理.pptx VIP
- AnIntroductiontoGCC中文.pdf VIP
- 【文旅营销案例】文旅休闲营地策划提案_市场营销策划_文旅产业营销策划方案合集.pptx
- 2024年7月1日实施新版医疗器械贮存(陈列)和在库检查管理制度.docx
- 2019—2023年注册会计师考试《财务成本管理》真题合集(含答案及解析)共5套.pdf
- 0.6万吨浅园仓滑模专项施工方案(专家论证版).doc
- 贝多芬C大调第二十一钢琴奏鸣曲《黎明_华尔斯坦》第一乐章(Op.53,No.21) 高清钢琴谱五线谱.docx
- 探究档案管理工作规范化及标准化.doc
- 动漫自媒体项目商业计划书.pptx VIP
文档评论(0)