Tag: mergesort inserted

将MergeSort与插入排序相结合，使其更有效

所以我有一个MergeSort算法，我想将MergeSort与Insertion排序相结合，以减少合并的开销，问题是如何？ 我想使用插入排序对段进行排序，然后合并。 public class mergesorttest{ public static void main(String[]args){ int d[]= {10,2,3,4,5,6,5,4,3,5,6,7,1}; mergeSort(d,0,d.length); for(int x:d) System.out.print(x+” “); System.out.println(); } static void mergeSort(int f[],int lb, int ub){ //termination reached when a segment of size 1 reached -lb+1=ub if(lb+1<ub){ int mid = (lb+ub)/2; mergeSort(f,lb,mid); mergeSort(f,mid,ub); merge(f,lb,mid,ub); } } static void merge (int f[],int p, int q, int […]