排序之归并排序

利用归并的思想实现的排序方法，用经典的（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即分而治之)。 归并排序的效率是比较高的，设数列长为N，将数列分开成小数列一共要logN步，每步都是一个合并有序数列的过程，时间复杂度可以记为O(N)，故总的时间复为O(N*logN)。 归并排序中的比较次数是所有排序中最少的。因为它

>>阅读原文<<