黑马程序员技术交流社区

标题: 归并排序 [打印本页]

---

作者: ringfingers    时间: 2015-10-7 21:53
标题: 归并排序
import java.util.Arrays;

publicclass mergingSort {

inta[]={,56,17,18,23,34,15,34,12,64,5,4,62,99,98,54};

publicmergingSort(){
    sort(a,0,a.length-1);
    for(int i=0;i<a.length;i++)
       System.out.println(a[i]);
}

publicvoid sort(int[] data, int left, int right) {
    // TODO Auto-generatedmethod stub
    if(left<right){
        //找出中间索引
        int center=(left+right)/2;
        //对左边数组进行递归
        sort(data,left,center);
        //对右边数组进行递归
        sort(data,center+1,right);
        //合并
        merge(data,left,center,right);      
    }

}

publicvoid merge(int[] data, int left, int center, int right) {
    // TODO Auto-generatedmethod stub
    int [] tmpArr=newint[data.length];
    int mid=center+1;
    //third记录中间数组的索引
    int third=left;
    int tmp=left;
    while(left<=center&&mid<=right){
        //从两个数组中取出最小的放入中间数组
        if(data[left]<=data[mid]){
            tmpArr[third++]=data[left++];
        }else{
            tmpArr[third++]=data[mid++];
        }

    }

    //剩余部分依次放入中间数组
    while(mid<=right){
        tmpArr[third++]=data[mid++];
    }

    while(left<=center){
        tmpArr[third++]=data[left++];
    }

    //将中间数组中的内容复制回原数组
    while(tmp<=right){
        data[tmp]=tmpArr[tmp++];
    }
    System.out.println(Arrays.toString(data));
}
}

---

作者: CHENVICTORY    时间: 2015-10-7 21:58
可以，自己写的么？666

---

作者: Cloud丶    时间: 2015-10-7 22:37
学习学习

---

作者: T-l-H、小生    时间: 2015-10-7 22:39
表演个希尔排序看。。。

---

作者: 尼玛个鸡    时间: 2015-10-7 22:52
学习到了~!

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2