数组的归并排序

Hfengxiang

已于 2022-07-08 08:59:51 修改

阅读量156

点赞数

分类专栏：算法文章标签： Java 归并排序数组排序分治策略算法实现

于 2022-07-08 00:07:09 首次发布

本文链接：https://blog.csdn.net/hfengxiang/article/details/125669539

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

package com.hanzheng.algorithm;

public class MergeSort {
   public static void main(String[] args) {
      int [] arr = {91,42,5,6,71,28,4,5,83,7,0};
      Utils.print(arr,"排序前：");
      process(arr,0,arr.length-1);
      Utils.print(arr,"排序后：");
   }

   private static void process(int[] arr,int L, int R) {
      if(L==R){
         return;
      }
      int m = L+((R-L)>>1);
      process(arr,L,m);
      process(arr, m+1,R);
      merge(arr, L, R, m);
   }

   private static void merge(int[] arr, int L, int R, int m) {
      int i = 0;
      int p1 = L;
      int p2 = m+1;
      int help[] = new int[R-L+1];
      while(p1<=m&&p2<=R){
         help[i++]=arr[p1]<=arr[p2]?arr[p1++]:arr[p2++];
      }
      while(p1<=m){
         help[i++]=arr[p1++];
      }
      while(p2<=R){
         help[i++]=arr[p2++];
      }
      for (int j = 0; j < help.length; j++) {
         arr[L+j]=help[j];
      }
   }

}