[YM]模板-归并排序

概念:

归并排序,其实是一种分治和递归算法

将大问题转化为一个个小问题处理,最终整合成一个大问题

模板:

cpp 复制代码
const int N = 2e5 + 5;
int a[N],b[N],n;

void mergeSort(int l, int r){
  if(l>=r) return;
  int mid=(l+r)>>1; 
  mergeSort(l,mid); mergeSort(mid+1,r);
  int i=l,j=mid+1,k=l;
  while(i<=mid&&j<=r){
    if(a[i]<=a[j])b[k++]=a[i++]; 
   	else b[k++]=a[j++];
  }
  while(i<=mid)b[k++]=a[i++];
  while(j<=r)b[k++]=a[j++];
  for(int i=l;i<=r;i++)a[i]=b[i];
}

void solve(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    mergeSort(1,n);
    for(int i=1;i<=n;i++)cout<<a[i]<<" \n"[i==n];
}
相关推荐
Query*9 分钟前
Java 设计模式——适配器模式进阶:原理深挖、框架应用与实战扩展
java·设计模式·适配器模式
PyHaVolask10 分钟前
数据结构与算法分析
数据结构·算法·图论
小王C语言11 分钟前
封装红黑树实现mymap和myset
linux·服务器·算法
Sirens.18 分钟前
Java核心概念:抽象类、接口、Object类深度剖析
java·开发语言·github
Meteors.19 分钟前
23种设计模式——中介者模式 (Mediator Pattern)详解
java·设计模式·中介者模式
幸运小圣19 分钟前
Set数据结构【ES6】
javascript·数据结构·es6
望获linux21 分钟前
【实时Linux实战系列】使用 u-trace 或 a-trace 进行用户态应用剖析
java·linux·前端·网络·数据库·elasticsearch·操作系统
焰火199928 分钟前
[Java]基于Spring的轻量级定时任务动态管理框架
java·后端
大佬,救命!!!29 分钟前
算法实现迭代2_堆排序
数据结构·python·算法·学习笔记·堆排序
Seven9735 分钟前
Springboot 常见面试题汇总
java·spring boot