weixin_42071682的博客

原创 算法

算法第四版：归并排序及其改进（java实现） 归并排序 三项改进： 如果子数组较小（7左右），则采用速度更快的插入排序； 检测待归并的两个子数组是否已经有序，如果已经有序则直接复制进a[ ]; 通过再递归中交换参数来避免每次归并时都要复制数组到辅助数组。 下面展示同样高亮的 代码片. public class Merge { private static final int CUTOFF = 7; public static void sort(Comparable[] a){