归并排序-JAVA实现

package com.iloveu.xxx;

public class MergeSort {
    
    static final int SIZE = 15;
    
    static void mergeOne(int a[],int b[],int n,int len)
    {
        int i,j,k,s,e;
        s=0;
        while(s+len<n){
            e = s+2*len-1;
            if(e>=n){//最后一段可能少于len个节点
                e = n -1;
            }
            //相邻有序段合并
            k=s;
            i=s;
            j=s+len;
            while(i<s+len && j<=e){//如果两个有序表都未结束时，循环比较
                if(a[i]<=a[j]){//如果较小的元素复制到数组b中
                    b[k++]=a[i++];
                }else{
                    b[k++]=a[j++];
                }
            }
            while(i<s+len){//未合并的部分复制到数组b中
                b[k++]=a[i++];
            }
            while(j<=e){//未合并的部分复制到数组b中
                b[k++]=a[j++];
                
            }
            s=e+1;//下一对有序段中左段的开始下标
        }
        if(s<n){//将剩余的一个有序段从数组a中复制到数组b中
            for(;s<n;s++){
                b[s] = a[s];
            }
            
        }
    }
    
    static void mergeSort(int a[],int n)//合并排序
    {
        int h,count,len,f;
        
        count = 0;//排序步骤
        len = 1;//有序序列的长度
        f = 0;//变量f作标志
        
        int[] p = new int[n];
        while(len<n){
            if(f==1){//交替在a和p之间合并
                mergeOne(p,a,n,len);//p合并到a
            }else{
                mergeOne(a,p,n,len);//a合并到p
            }
            len = len*2;//增加有序序列长度
            f=1-f;//使f值在0和1之间切换
            
            count++;
            System.out.printf("第"+count+"步排序结果：");//输出每步排序的结果
            for(h=0;h<SIZE;h++){
                System.out.printf(" "+a[h]);
                
            }
            System.out.printf("
");
        }
        if(f==1){//如果进行了排序
            for(h=0;h<n;h++){//将内存p中的数据复制回数组a
                a[h]=p[h];
            }
        }
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] shuzu=new int[SIZE];
        int i;
        
        for(i=0;i<SIZE;i++){
            shuzu[i] = (int) (100+Math.random()*(100+1));//初始化数组
        }
        
        System.out.print("排序前的数组为：
");//输出排序前的数组
        for(i=0;i<SIZE;i++){
            System.out.print(shuzu[i]+" ");
            }
            System.out.print("
");
            
            mergeSort(shuzu,SIZE);//排序操作
            
            System.out.print("排序后的数组为：
");
            for(i=0;i<SIZE;i++){
                System.out.print(shuzu[i]+" ");//输出排序后的数组
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
            System.out.print("
");
        }


}