排序算法-归并排序

自顶向下的递归 归并排序的思想是先二分数组，然后再对每一部分进行二分，最后递归至每一部分只有一个元素，然后再进行组合。 优点：速度快 缺点：空间消耗较大 实现步骤：三个函数，一个总接口调用函数，一个递归函数，一个归并函数 优化一：数据近乎是有序数据时： 当middle的值大于middle+1位置的值
posted @ 2019-05-06 23:05  Wind_LPH  阅读(217)  评论(0)  编辑  收藏  举报