合并、快速排序算法_第1页
合并、快速排序算法_第2页
合并、快速排序算法_第3页
合并、快速排序算法_第4页
合并、快速排序算法_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、快速排序算法1.#包括2.inta101，n；/定义全局变量，这两个变量需要在子函数中使用3.空隙快速排序(intleft，intright)4.5.inti，j，t，temp6 .如果(左向右)7.返回；8.9.temp=a左；/温度中存的就是基准数10.I=左侧；11.j=右。12.而我！=j)13.14./顺序很重要，要先从右边开始找15.而(aj=tempi/调用setw#包含/将b0至b左右1拷贝到a左至右模板无效副本（左图，右图) int size=左右1；对于(整数1=0；i无效合并(T a，T b，int左，int i，int右) int a1cout=左，/指向第一个数组开头

2、a1end=i，/指向第一个数组结尾a2cout=i 1，/指向第二个数组开头a2end=右，/指向第二个数组结尾bcout=0；/指向b中的元素对于(int j=0；ja1end) bbcout=aa2 cout；继续； /如果第一个数组结束，拷贝第二个数组的元素到bif(a2couta2end)bbcout=aa1 cout；继续； /如果第二个数组结束，拷贝第一个数组的元素到b如果(aa1cout空合并排序(T a，左整数，右整数) T * b=新int右-左1；if(左n；int * a=新intn；cout 请输入相应的数字；对于(整数1=0；MergeSort(a，0，n-1)；c

3、out 排序结果： ；对于(int j=0；jvoid PrintArray(int *头，int透镜)printf( n data : )；整数1=1；对于(I=1；I=len-1；i )printf(% d ，标题；printf( n )；void copyArray(int *head，int *tmp，int len)整数1=0；对于(1=0；i=leni )标题I=tmpI；/*/void MergeTwo(int *head，int *tmp，int l，int m，int h)printf(nl:%d m=%d h=%dn ，l，m，h)；int i=l，j=m 1，k=l；用于(；I=mj=h。k )if(headi=headj)头一；其他tmpk=headj；而(i=m)头一；而(j=h)tmpk=headj；/*/void MergeSortFlag(int *head，int *tmp，int len，int标志)整数1=1；int t；而(I=(len-2 *标

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论