博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二路归并排序
阅读量:6700 次
发布时间:2019-06-25

本文共 364 字,大约阅读时间需要 1 分钟。

当出现 i+2*len>n 时,则该趟MergePass()的子表数目为奇数,最后一个a[ ⌈n/len⌉ ,n-1] 无需和其他子表归并,直到若干趟MergePass()后,只剩两个子表时,将最后两个子表合并。

#include 
using namespace std;void Merge(int a[],int low,int mid,int high) //{ int *tmp=new int[high-low+1];//辅助数组用来合并 int i=low,j=mid+1,k=0; while(i<=mid&&j<=high) { if(a[i]

转载于:https://www.cnblogs.com/zhanyeye/p/9746087.html

你可能感兴趣的文章
修改 cmd 字体为 Consolas
查看>>
Linux中断 - tasklet
查看>>
Java第一章java语言的概述
查看>>
一道C#类型转换的思考题
查看>>
Linux运维工程师面试-部分题库
查看>>
Camera Calibration 相机标定:原理简介(三)
查看>>
Linux的proc文件系统详解
查看>>
Kubernetes集群(概念篇)
查看>>
Java动态代理和cglib动态代理
查看>>
POJ3274Gold Balanced Lineup(哈希)
查看>>
hdu - 3415 Max Sum of Max-K-sub-sequence
查看>>
JadClipse eclipse反编译插件
查看>>
struts2中文件上传
查看>>
男性早孕-从软件与程序的区别说起
查看>>
Windows 恢复环境(Windows RE模式)
查看>>
基于Annotation的输入校验
查看>>
Kinect for windows开发准备
查看>>
SQL Server 2012 官方培训课程体系
查看>>
为什么恍然大悟与知识管理的几个感触:人艰不拆
查看>>
Microsoft Azure Site Recovery (1) 安装服务器代理
查看>>