八大排序算法中的归并排序

        归并排序其实就是分治思想的应用。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 如下图：对数组进行排序，先按二分法拆分数组，然后依次对每一个单元进行拆分。直到拆分到单个元素。 代码如下： public class Test_ArraySo

>>阅读原文<<