经典排序之归并排序

<a></a>

归并排序想法很简单，类似于分治法，先将一个长长的序列分成若干子序列，然后合并，其核心就在于合并过程。算法导论中这样描述：想象一下桌子上放好了两副排好顺序的扑克，然后要把这两副扑克合并成一幅排好顺序的扑克，那么就分别从两副扑克的最上边取最小的然后组成一个新的序列。取完之后即完成了排序。归并排序就是利用这个思想。

注意点：1、数组模仿时，注意当数组元素移动时，移动标志位。

本文转自NewPanderKing51CTO博客，原文链接： http://www.cnblogs.com/newpanderking/archive/2013/03/20/2971971.html，如需转载请自行联系原作者