归并排序(java)

筠诗句（菜鸟）

于 2023-01-27 17:28:30 发布

阅读量76

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_67160380/article/details/128771771

版权

此博客展示了一段Java代码，定义了一个名为d的类，在main方法中初始化了一个整数数组，调用f1方法对数组进行处理，f1方法使用递归将数组不断拆分，f2方法用于合并数组，最终实现排序并输出排序后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package test;

import java.io.*;
import java.util.*;

import com.sun.org.apache.bcel.internal.generic.F2D;
public class d{
public static void main(String[] args) throws Exception{
       int [] a={18,46,51,95,82,67,30,20};
       f1(a,0,a.length-1);
       System.out.println(Arrays.toString(a));

}
public static void f1(int []a,int left,int right) {
   int mid = (left+right)/2;
   if(left<right) {
       f1(a, left, mid);
       f1(a, mid+1, right);
       f2(a,left,mid,right);
   }
}
   public static void f2(int []a,int left,int mid ,int right) {
       int [] t =new int [right-left+1];
       int i=left,j=mid+1,k=0;
       while(i<=mid&&j<=right) {
           if(a[i]<a[j])t[k++]=a[i++];
           else t[k++]=a[j++];
       }
       while(i<=mid) t[k++]=a[i++];
       while(j<=right) t[k++]=a[j++];
       for(int x=0;x<t.length;x++)a[left+x]=t[x];
   }

}