合并排序

　　 合并排序是一个O(nlogn)的算法，其基本思想就是一个分治的策略，先进行划分，然后再进行合并，下面举个例子。  　　有这样一组数据，{5,4,1,22,12,32,45,21}，如果对它进行合并排序的话，首先将它从中间分开，这样，它就被分成了两个数组{5,4,1,22} {12,32,45,21}. 对这两个数组，也分别进行这样的操作，逐步的划分，直到不能再划分为止(每个子数组只剩下一个元

>>阅读原文<<