归并排序就是,把一群数据一直分,一直分,分到不能再分之后,一个个按顺序把你们装进去
讲讲第一个难点,上面两个mergesort归并,其实这是一个把人给分开,分成两组,接着再分,再分。。。分到没办法分的时候,往下走。。。然后接着就是定义指针i j k,然后就有一个困扰了我很久的问题,为什么可以在递归中,很顺利地把a[i],a[j],放到arr数组里头,递归递归,本质上就是一个方法的重复使用,那么,它给这个数组赋值的过程,就是在递归里面一直重复的,比如递归中一直赋值进去left 和mid这样子的边界,但其实,边界是越缩越小的,而且在不同递归时期,left这些边界也会变化,比如我递归到很后面,你赋值进去的left right可能就(1,2),然后我是(3,4),然后两个小小的数组就有了,接着就return回去就是(1,4)(5,8),这样子边界越来越大进行有序数组的合并,接着再把排号的return出来就行了
标签:归并,边界,递归,复仇,数组,赋值,排序,left From: https://www.cnblogs.com/cjtaaa/p/17799246.html