归并排序--原理解释和代码优化

归并排序原理介绍 归并排序利用“分治”的思想，将一个长度为n的待排数组不断的二分为原来的一半；通过logn次以后，每段就将只剩下1个元素，这样的元素段一共有n段，至此，“归“的部分已经完成。（请结合下图理解）这部分的时间复杂度为logn。 剩下的就是”并“的部分，每次”并“操做都对相邻两段内的元素进行排序，完成排序以后合并为一段，总段数变为一半，通过logn次合并排序以后，整个数组变为有序的一整段

>>阅读原文<<