关闭

二分排序(java)

标签: java合并递归
354人阅读 评论(0) 收藏 举报
分类:

基本思想就是:将待排序元素分成大小大致相同 的两个子集合,分别 对两个子集合进行排序,最终将排好序的子集合合并成所要求的排好序的集合。这里写图片描述

这里写图片描述

package com.suanfa;
/**
 * 二分排序
 * @author Administrator
 *
 */
public class Merge {
       //递归分成小部分
    public void merge_sort(int[] arrays,int start,int end){
        if(start<end){
            int m=(start+end)/2;
            merge_sort(arrays,start,m);
            merge_sort(arrays,m+1,end);
            combin_arrays(arrays,start,m,end);    
        }
    }
    //合并数组
    public void combin_arrays(int[] arrays,int start,int m,int end){
        int length=end-start+1;
        int temp[]=new int[length];//用来存放比较的数组,用完复制回到原来的数组
        int i=start;
        int j=m+1;
        int c=0;
        while(i<=m &&j<=end){
            if(arrays[i]<arrays[j]){
                temp[c]=arrays[i];
                i++;
                c++;
            }else{
                temp[c]=arrays[j];
                j++;
                c++;
            }
        }
        while(i<=m){
            temp[c]=arrays[i];
            i++;
            c++;
        }
        while(j<=end){
        temp[c]=arrays[j];
        j++;
        c++;
        }
        c=0;
        for(int t=start;t<=end;t++,c++){
            arrays[t]=temp[c];
        }
        snp(arrays);
    }
    //打印数组
    public void snp(int[] arrays){
        for(int i=0;i<arrays.length;i++){
       System.out.print(arrays[i]+" ");
        }
        System.out.println();
    }

    public static void main(String[] args) 
    {
        Merge m=new Merge();
        int a[]={5,4,10,8,7,9,11,13,12,15,14};
        m.merge_sort(a,0,a.length-1);

    }
}

运行结果
这里写图片描述

3
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    小鼠
    求投食~(点图即可)
    个人资料
    • 访问:113712次
    • 积分:2660
    • 等级:
    • 排名:第13644名
    • 原创:109篇
    • 转载:31篇
    • 译文:0篇
    • 评论:348条
    最新评论
    github