Java-归并排序

时间：2015-06-08 19:38:12 阅读：111 评论：0 收藏：0 [点我收藏+]

标签：java

public void mergeSort(int[] a, int first, int last, int[] temp){
       if(first<last){
           int mid = (first+last)/2;
           mergeSort(a,first,mid,temp);       //左边有序
           mergeSort(a,mid+1,last,temp);   //右边有序

           //把相邻两个有序的数组合并，形成一个新的有序数组
           mergeArray(a,first,mid,last,temp);
       }
   }

   private void mergeArray(int[] a, int first, int mid, int last, int[] temp) {
       int i=first,m=mid;
       int j=mid+1,n=last;

       int count = 0;//记录这次合并了几个数

       while(i<=m && j<=n){
           if(a[i] <=a[j]){
               temp[count++] = a[i++];
           } else{
               temp[count++] = a[j++];
           }
       }

       while(i<=m){
           temp[count++] = a[i++];
       }

       while(j<=n){
           temp[count++] = a[j++];
       }

       //把临时数组排好序的部分拷贝回原始数组
       for(int k=0; k<count; k++){
           a[first+k] = temp[k];
       }
   }

Java-归并排序

标签：java

原文地址：http://blog.csdn.net/zhuyunhe/article/details/46415931

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行