归并排序(java实现)

豆约翰

于 2024-03-25 09:03:12 发布

阅读量261

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/douyh/article/details/137001986

数据结构及算法专栏收录该内容

98 篇文章

订阅专栏

本文详细介绍了使用Java编写的MergeSort算法，包括aux数组的辅助，递归函数sort和mergeArr的合并过程，以及一个示例数组的排序和输出。

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

import java.util.Arrays;

public class MergeSort {
    public static int[] aux;
    public static void mergeArr(int[] arr, int low
            , int mid, int high){

        for(int i = low; i <= high; i++){
            aux[i] = arr[i];
        }

        int i = low;
        int j = mid + 1;
        for(int k = low; k <= high; k++){
            if(i > mid){
                arr[k] = aux[j++];
            }
            else if(j > high){
                arr[k] = aux[i++];
            }
            else if(aux[i] < aux[j]){
                arr[k] = aux[i++];
            }
            else{
                arr[k] = aux[j++];
            }
        }
    }

    public static void sort(int[] arr){
        aux = new int[arr.length];
        sort(arr, 0, arr.length-1);
    }
    public static void sort(int[] arr, int low, int high){
        int mid = low + (high-low)/2;
        if(low >= high){
            return;
        }
        sort(arr,low,mid);
        sort(arr,mid+1,high);
        mergeArr(arr, low, mid, high);
    }

    public static void main(String[] args) {
        int[] arr = {1,56,23,15,26,11,5,35,8};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}