Consto的博客

原创 Java实现的归并排序算法(递归优化版)

下面是用Java实现的归并排序算法，参考了Thomas H. Cormen著写的Algorithms Unlocked 我看了一些优快云其他博主的博文，我觉得有些细节是可以优化的，比如说避免数组长度过长发生溢出，在求mid的时候可以用 mid = low + (high - low) / 2 再比如说创建临时数组的时候可以不用创建一个(high - low + 1)长的数组，而可以只创建长度