分治思想
分:将n个元素的序列划分为两个序列,再将两个序列划分为4个序列,直到每个序列只有一个元素,
并:逐渐将两个有序序列归并成一个有序的序列。
http://www.cnblogs.com/jianboqi/archive/2013/01/15/2860500.html
讲的好像很清晰,可是自己一画图就搞不清楚了。。。再看看吧
DSA——归并排序笔记---【待解决】
原文:http://www.cnblogs.com/Cherrylalala/p/6478764.html