听说你还不会归并排序？

作者 | 超悦人生责编 | 郭芮本文介绍了归并排序的基本思想，递归方法的一般写法，最后一步步手写归并排序，并对其性能进行了分析。基本思想归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。即先使每个子序列有序，再将已有序的子序列合并，得到完全有序的序列。这里给出一种递归形式的归并排序实现。递归方法的一般写法递归方法的书写主要有三步：明确递归方法的功能边界；得到递归的递推关系；给定递归的终止条件。递归方法均可按照这三步进行，切忌不要陷入递归实现的细节中。下面以归并排序算法的书写为例，来谈一下递归方法的具体写法。手写归并排序首先，明确递归方法的功能，这里我们定义方 ………………………………