Consto的博客

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

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