合并排序算法 不太明白递归过程中每个部分是怎么进行排序的

2020-09-04 社会 115阅读
归并排序思想为:将给定序列二分,为两个子序列。若两个子序列长度大于一,则再递归划分,直到小于等于1.递归到最后时候,两个子序列都只有一个元素(或者一个是一个元素,另一个没有元素了),这时候他们各自显然都是有序的。然后进行归并,完了后递归返回。这样层层归并,等到第一层递归调用返回时,再进行最后一次归并,就结束了。
如不理解,可继续提问
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com