package com.cn.gao;//归并排序算法设计public class MergeSort { public static final int SIZE=15; /** * 合并一次算法 * @param a 原数组 * @param b 合并后存放数据数组 * @param n 数组a中元素个数 * @param len 有序元素的长度 */ public static void mergeOne(int[] a,int[] b,int n,int len){ int i,j,k,l,m; i=0; while(i+len=n){ //最后一段可能少于len个元素 j=n-1; } m=i; k=i; l=i+len; //合并相邻有序段 while(i <=j){ if(a[i]<=a[l]){ b[m++]=a[i++]; }else{ b[m++]=a[l++]; } } //将未合并的部分复制到数组b中 while(i