Java之归并排序

最新推荐文章于 2023-12-11 10:45:47 发布

诗ヾ语

最新推荐文章于 2023-12-11 10:45:47 发布

阅读量99

点赞数

分类专栏： JavaSE

本文链接：https://blog.youkuaiyun.com/yunhaoyoung/article/details/115188541

版权

归并排序分治法排序算法递归数组处理

关键词由优快云通过智能技术生成

JavaSE 专栏收录该内容

22 篇文章

订阅专栏

这段代码展示了如何实现归并排序算法，一个经典的分治法排序算法。它将数组分成两半，分别排序，然后合并。在`MergeSort`方法中，递归地对左右子数组进行排序，然后在`Merge`方法中合并已排序的部分。最后，`main`方法创建了一个未排序的数组并调用`MergeSort`进行排序，打印排序后的结果。

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

代码

public class Sort {
 
    public static void  MergeSort(int[] array){
        int[] temp = new int[array.length];
        MergeSort(array,0,array.length-1,temp);
    }

    public static  void MergeSort(int[] array,int left, int right, int[] temp){
        if(left>=right){
            return;
        }
        int mid = (left+right)/2;
        MergeSort(array,left,mid,temp);
        MergeSort(array,mid+1,right,temp);
        Merge(array,left,mid,right,temp);
    }

    public static void Merge(int[] array,int left,int mid, int right, int[] temp){
        int i = 0;
        int j = left;
        int k = mid+1;

        while (j<=mid && k<=right){
            if(array[j]<array[k]){
                temp[i++] = array[j++];
            } else {
                temp[i++] = array[k++];
            }
        }

        while (j<=mid){
            temp[i++] = array[j++];
        }

        while (k<=right){
            temp[i++] = array[k++];
        }

        for (int n=0; n<i; n++){
            array[left+n]=temp[n];
        }
    }

	 public static void main(String[] args) {
	        int[] array = new int[]{9,8,7,6,5,1,2,3,4};
	        MergeSort(array);
	
	        for (Object obj:array
	             ) {
	            System.out.println(obj);
	        }
	 }
}