归并排序

归并排序

• 简介

  归并排序是利用归并的思想实现排序的方法，该算法采用经典的分治策略。

• 归并思想排序的示意图
  

  可以看到，整个排序过程分为分和治两个过程，治的次数为n-1次

• 治的思路描述

  • 治的阶段，需要将两个已经有序的子序列合并成一个有序序列，比如将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列，合并为最终序列[1,2,3,4,5,6,7,8]

  • 思路：将指针i,j分被指向待合并数组第一个元素，创建一个两数组合并后等长的数组，然后按下面逻辑：每次比较i,j两数大小，小的放入到新数组中，然后后移一位。从大到小类似
    

  • 代码实现

    归并排序

    执行时间（时间复杂衡量）

    2019-08-06 11:25:54
    治
    治
    治
    治
    治
    治
    治
    2019-08-06 11:25:54
    归并排序后=[8, 4, 5, 7, 1, 3, 6, 2]