八大排序之归并排序

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 我们可以这样简单的理解：将一个数组分为两个数组arr1 arr2，假如这两个数组有序，再将这两个数组归并为一个数组，并确保归并后的数组也有序。关键就是如何让arr1 arr2有序，我们可以对这两个数组分别采用归并算法。以此类推 int arr[1

>>阅读原文<<