十六、自己动手实现排序算法（4）--------- “ Merge Sort 归并排序 ”

参考文章：

https://www.cnblogs.com/guoyaohua/p/8600214.html                  十大经典排序算法最强总结（含JAVA代码实现）

https://mp.weixin.qq.com/s/gHjWM2eAyA4_kSRt4CMZmQ          归并排序就这么简单

https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/03-Sorting-Advance/Course%20Code%20(Java)/02-Merge-Sort/src/bobo/algo/MergeSort.java

---

归并排序分析：

平均时间复杂度	最好情况	最坏情况	空间复杂度	排序方式	稳定性
O（n*logn）	O（n*logn）	O（n*logn）	O（n）	Out-place	稳定

---

归并排序原理：

       归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。