归并排序算法讲解

谁tm不吃香菜啊:
最后merge的代码int temp[right - left+1] 容量不能用变量来表示，你真想用变量确定一个数组大小的话可以int *temp=(int* )malloc(sizeof(int)*（right -left +1）); 或者 int *temp = new int[ (sizeof(int)*（right -left +1)];来动态分配。

【回复】注意释放资源：free?或者delete
谁tm不吃香菜啊:
快排不稳定，所以大佬们才引入了归并，但是正像UP主的视频演示的这样，归并牺牲了大量的空间。

【回复】回复 @pevaotwo :不稳定是指两个相同元素的前后顺序变了，二2→2二。手动模拟算法过程可能不同，但是在计算机中过程都是唯一确定的哦。
【回复】不稳定是指每次执行虽然结果一样但过程可能不一样吗
关玉木:
还是不懂。。。归并排序优势究竟在哪

肥宅汉堡:
这个演示示例的逻辑和代码的执行逻辑是不是不太匹配呀，虽然都是归并的原理，可是示例会把数组分成4，2两组，但代码的逻辑是不是会把它分成3，3呀[难过]

【回复】确实不太一样，我也遇到了这个问题
video_liyi:
很感谢你的讲解，过程和代码都十分清楚

伊克斯丶卡里波:
比较头，不放回抽头，重复，直到一个子节点被抽干，另一个子节点直接合并到尾。

有始有终男生:
UP，视频讲的通俗易懂，投币[打call][打call] 希望赶快更新

这个bug我写的:
常用排序算法笔记 https://blog.csdn.net/filling_l/article/details/102940538

Pura70P:
哎哟，不错哦，一次看懂，比百度百科强多了