------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
XP1.什么是归并排序
> 记笔记!
归并排序在O(NlogN)级别
是一种主要由归并思想而产生的排序
其原理为把整个数组一半一半地拆分为多个数,最后和到一块。
XP2.排序思路
先分开(我们通常遵循左多右少机制)
a[i]=2 5 10 4 9 1 3 8 11 999
↑拆开后就该合了↓
第一层↑,不需要改变
第二层↑,不需要改变
第三层
最后一层,排序完成
XP3.合并
有人问,如何两个合并?
> 其实是双指针
LOOK!!!
I右移
J右移
I右移
结束
总结就是看哪个更小移进a[++i],并将该属的数组指针后移即可,这样便能完成排序,可以参照A5552-二路归并进行操作
XP4.模块分解
分
分最简单,通过Mid递归即可
并
并就较难了,首先我们需要合项的参数
int x=l,y=mid+1,z=l
接着双指针合项,比较大小
XP5.代码
制作不易,给个赞呗制作不易,给个赞呗制作不易,给个赞呗
> 枢纽帖
> 团队传送门
> 千万别点