数据结构----排序算法（5）：归并排序

概述 和选择排序同样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，由于始终都是O(n log n）的时间复杂度。代价是须要额外的内存空间。java 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题而后递归求解，而治(conquer)的阶段则将分的阶段获得的各答

>>阅读原文<<