数据结构算法】--【排序】：归并排序实现源码

数据结构算法】--【排序】：归并排序实现源码

介绍：

归并排序：O(nlog2n)稳定的排序算法,其它的都是不稳定的！

分成两个表，第一个步元素个数大于或者等于第二个表，

当表元素个数为1时，归并这两张表，，即从A,B两表选最小的元素合成C

算法以分治的思想把元素分成两部分，处理完第一部分，再处理第二部分，，当两部分都有序的时候，再把他们进行合并。

源码如下：

归并排序源码

结果：1 2 2 3 4 7

总结

归并排序的效率是比较高的，设数列长为N，将数列分开成小数列一共要logN步，每步都是一个合并有序数列的过程，时间复杂度可以记为O(N)，故一共为O(N*logN)。因为归并排序每次都是在相邻的数据中进行操作，所以归并排序在O(N*logN)的几种排序方法（快速排序，归并排序，希尔排序，堆排序）中也是效率比较高的，但其空间复杂度为O(N),需要考虑。