c语言分治法实现合并排序源码.doc
《c语言分治法实现合并排序源码.doc》由会员分享,可在线阅读,更多相关《c语言分治法实现合并排序源码.doc(2页珍藏版)》请在三一文库上搜索。
分治法实现合并排序#include#include#includevoidmerge(inta,intp,intq,intr)inti,j,k;int*tmp=(int*)malloc(r-p+1)*sizeof(int);i=p;j=q+1;k=0;while(i=q&j=r)if(aiaj)tmpk=ai+;elsetmpk=aj+;k+;while(i=q)tmpk+=ai+;while(j=r)tmpk+=aj+;for(i=0;ik;i+)ap+i=tmpi;free(tmp);voidmerge_sort(inta,intp,intr)if(pr)intq=(p+r)/2;merge_sort(a,p,q);merge_sort(a,q+1,r);merge(a,p,q,r);voidmain()intA10=56,22,40,78, 31,13,92,56,26,20;merge_sort(A,0,9);for(inti=0;i10;i+)printf(%d,Ai);printf(nn);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 分治 实现 合并 排序 源码
三一文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.31doc.com/p-10927315.html