摘要：
(1)归并排序几乎以O（NlogN）的时间界实现，是典型的分治算法;
(2)归并排序的基本思路很简单：就是将目标序列分为两个部分，将两个子序列排序好之后，再将它们合并。注意到合并两个已排序的序列只需要O（N）的时间界。 (2)归并排序的基本思
阅读背景：
归并排序（递归与非递归）的实现
来源：互联网
分享到：
