排序中的归并排序Java

在笔试的时候遇到了归并排序，之前也没有深入的研究，只看了一下大概，应该和冒泡，递归差不多，但是一到写的时候发现自己写不出来了；表示很无语，然后又继续看了一下人家写的代码，总结如下：

归并首先分为归和并两部分，

归：通过递归的方式把一个待排序的数组不断地分为两部分，并进行不断地排序，在排序的过程中不断把你所需要的数组元素取出来存入额外的一个数组内；在各自子部分分好组后不断地与相邻子部分比较排序，最后得到整个序列

并：最后把剩下的接在序列后面 得到一个排好序的序列；

详情观看视频http://developer.51cto.com/art/201407/444151.htm；