2-路归并排序（二分思想）

最新推荐文章于 2022-11-12 22:37:51 发布

Yuki(void)

最新推荐文章于 2022-11-12 22:37:51 发布

阅读量251

点赞数

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/weixin_46077587/article/details/120361728

版权

归并排序是一个很经典的题目，通常最简单的做法是利用二分和递归的思想来完成。
以C语言网上的题目为例：归并排序


//使用二分递归的思想进行归并排序
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
int a[maxn];
//合并，注意L2 = R2+1, L2与R2紧紧相邻
void Merge(int a[],int L1,int R1,int L2,int R2){
   
     int i = L1;
     int j = L2;
     int temp[maxn];//临时数列，用于存放排好序的数列
     int index

最低0.47元/天解锁文章

优惠劵

Yuki(void)

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
2-路归并排序（二分思想）

归并排序是一个很经典的题目，通常最简单的做法是利用二分和递归的思想来完成。以C语言网上的题目为例：归并排序//使用二分递归的思想进行归并排序#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;int a[maxn];//合并，注意L2 = R2+1, L2与R2紧紧相邻void Merge(int a[],int L1,int R1,int L2,int R2){ int i = L1;
复制链接

扫一扫