老生常谈比较排序之归并排序(递归)

归并排序里运用到算法里很重要的一个思想――分治法：将原问题分解为几个规模较小但类似于原问题的子问题――《算法导论》。可以经过不断的递归分解可以看到已经把原始数组序列不断分解为最小单位，接下来不妨将它们看做是二叉树的叶子节点。　　将他们进行两两归并排序形成二叉树，可见二叉树的根节点即为最终序列。在这个过程中我们完成了剩余的两个步骤：解决问题和合并问题。理论很简单，实践很“复杂”。对于归并排序的理论从上面的二叉树就看的很明白，将原始待排序数组不断分解最后看成是二叉树的叶子节点，再把它们两两排形成新的节点，逐渐归并为一个节点，此时的节点即为排好序的数组序列。