java怎么实现归并排序

这篇文章主要介绍“java怎么实现归并排序”，在日常操作中，相信很多人在java怎么实现归并排序问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”java怎么实现归并排序”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

创新互联是一家专注于成都网站设计、成都网站制作与策划设计,乌海网站建设哪家好?创新互联做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:乌海等地区。乌海做网站价格咨询:13518219792

public class MergeSort {
   public static int arr[] = {2,4,7,8,9,4,5,1,2,3,6,8,7,8,54,4,2,58,47,5,8,4,2,5,0,0};
   public static void main(String[] args) {
       sort(0,arr.length-1);   //排序
       print();    //打印
   }

   //拆分
   public static void sort(int left,int right){
       if(left >= right)
           return;
       //递归终止条件，一个子数组只有一个或两个元素
       if(right-left==1){
           if(arr[left]>arr[right]){
               int t = arr[left];
               arr[left] = arr[right];
               arr[right] = t;
           }
           return;
       }
       //递归分解
       int mid = (left + right)/2;
       sort(left,mid);
       sort(mid+1,right);
       //合并
       merge(left,mid,right);
   }
   //合并
   public static void merge(int left,int mid,int right){
       int i = left;
       int j = mid+1;
       int k = 0;
       //开辟临时数组，合并两个有序子数组
       int temp[] = new int[right-left+1];
       while(i<=mid && j<=right){
           if(arr[i]               temp[k++] = arr[i++];
           }else{
               temp[k++] = arr[j++];
           }
       }
       while(i<=mid){
           temp[k++] = arr[i++];
       }
       while(j<=right){
           temp[k++] = arr[j++];
       }
       //将临时数组合并到原来数组中
       k = 0;
       for(i = left;i<=right;i++){
           arr[i] = temp[k++];
       }
   }

   /**
    * 打印
    */
   public  static void print(){
       for(int a:arr){
           System.out.print(a+",");
       }
       System.out.println();
   }
}

归并排序，平均复杂度nlogn

到此，关于“java怎么实现归并排序”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！

网页标题：java怎么实现归并排序
转载注明：http://shouzuofang.com/article/ghpjdh.html