【算法】排序算法系列详解---归并排序

排序算法 想要理解排序算法，我们先得了解什么是分而治之思想，一种著名的递归式问题解决方案。很多算法中都用到了这种思想。 D&C 分而治之 比方说我们有这样一块168 * 64的地皮，我们需要在尽可能大的情况下去均匀的分成正方形，求该正方形的边长。 所谓的分而治之就是把问题缩小化，大问题分成中等问题，中等问题分解成小问题来解决。 这道题我们可以通过不断的找正方形来慢慢分割出小问题来。先在这块地中划出64*64的正方形，那么剩余的地皮为40 * 64，再进行分割，如此往复… 最终会得到一个8*8的方块，这个就是一个典型的分而治之思想。 归并排序 归并排序有两种，自顶向下和自底向上。 自顶向下算法思路 将数组拆分成两部分，先处理左边再处理右边，通过递归的方式对两边进行拆分，一直拆分到只有一个元素为..