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

本文共 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

你可能感兴趣的文章