脚本宝典收集整理的这篇文章主要介绍了html5教程-归并排序，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

小宝典致力于为广大程序猿（媛）提供高品质的代码服务，请大家多多光顾小站，小宝典在此谢过。 [html] 
package mergesort; 
 
import java.util.Arrays; 
 
public class MergeSort2 { 
 
    private int[] arrays; 
    private static int count=0; 
    public void partation(int low,int high)  //对数组进行分的方法 
    { 
        if(high-low<=1)  //这儿说明已经分解到一个元素时，一个元素是有序的就跳出分的过程 
            return ; 
        int mid=(low+high)/2; 
        partation(low,mid); 
        partation(mid,high); 
        mergeSort(low,high); 
        count++;          //统计归并的总次数 
    } 
    public void mergeSort(int low,int high)   //对已排好序的数组进行归并 
    { 
        int mid=(low+high)/2; 
        //将数组arrays从[low,mid)复制到数组a中，不包含mid位置的元素；数组b同理 
        int[] a=Arrays.copyOfRange(arrays,low,mid); 
        int[] b=Arrays.copyOfRange(arrays,mid,high); 
        for(int k=low,indexa=0,indexb=0;k<high;k++) 
        { 
            /** 
             * 说明a数组中的所有元素都已移动完,将数组b从indexb索引位置全部移动 
             * 到arrays数组中，移动的个数从indexb到b.length-indexb 
             */ 
            if(indexa>=a.length)     
            { 
                System.arraycopy(b ,indexb,arrays,k,b.length-indexb); 
                break; 
            } 
            if(indexb>=b.length) 
            { 
                System.arraycopy(a, indexa, arrays, k, a.length-indexa); 
                break; 
            } 
            if(a[indexa]<b[indexb]) 
                arrays[k]=a[indexa++]; 
            else 
                arrays[k]=b[indexb++];   
        } 
        for(int i=low;i<high;i++)  //打印归并过程 
            System.out.print(arrays[i]+"  "); 
        System.out.println(); 
    } 
    public void sort(int[] arr) 
    { 
        this.arrays=arr; 
        partation(0,arr.length); 
    } 
    public static void main(String[] args) 
    { 
        //int[] arr={1,432,54,3,65,34,7,565,88,66}; 
        int[] arr={1,432,54,3}; 
        System.out.println("以下是归并的过程："); 
        new MergeSort2().sort(arr); 
        System.out.println("count:"+MergeSort2.count); 
    } 
} 

觉得可用，就经常来吧！ 脚本宝典 欢迎评论哦！ html5教程，巧夺天工，精雕玉琢。小宝典献丑了！

脚本宝典总结

以上是脚本宝典为你收集整理的html5教程-归并排序全部内容，希望文章能够帮你解决html5教程-归并排序所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。