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