摘要：转自：http://www.cnblogs.com/nullzx/ 1. 归并排序算法的使用情景 归并排序算法和快速排序算法是java.util.Arrays中使用的排序算。对于一般的基本数据类型，Arrays.sort函数使用双轴快速排序算法，而对于对象类型使用归并排序（准确的说使用的是TimSo 阅读全文

摘要：转自：https://www.cnblogs.com/xiaorenwu702/p/5880841.html 好文章，要备份下 一般在提到Merge Sort时，大家都很自然地想到Divide-and-Conqure, O(n lgn)的时间复杂度以及额外的O(n)空间。O(n)的extra spa 阅读全文