Java数据结构与算法(13) - ch06递归(归并排序)

时间为O(N*logN)。

归并排序的一个缺点是它需要在存储器中有另一个大小等于被排序的数据项数目的数组。归并两个有序的数组。利用递归，不断的将数组进行二分法排序，然后进行归并即可。