归并排序

归并排序算法复杂度为nlogn。

算法思想是：

1. 划分问题：把序列分为元素个数尽量相等的两半

2  递归求解：把两半元素分别排序

3  合并问题：把两个有序表合成为一个

先递归的分解数列，再合并数列就完成了归并排序。

http://blog.csdn.net/morewindows/article/details/6678165/