归并排序是分治算法的一个典型应用实例,大致实现原理是:分解先把待排序的序列拆分为上下两个数组,然后把每一半再拆分为两半,重复这个步骤,直到拆分为length个单个元素的数组。合并再进行两两合并:把每两个数组合并成一个排序好的数组,重复这个步骤,1合2,2合4(合不了2就合1,合不了4就和3,以此类推)...,最后得到的就是一个排序好的序列。图片源自百度代码实现:#include<ios...