归并排序

最新推荐文章于 2021-11-18 12:53:25 发布

JunglerOfChina

最新推荐文章于 2021-11-18 12:53:25 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/JunglerOfChina/article/details/79607167

算法专栏收录该内容

21 篇文章

订阅专栏

本文提供了一个使用Java实现的归并排序算法示例。通过递归地将数组分成两半进行排序，然后合并两个已排序的部分来完成整个数组的排序。代码展示了如何定义归并排序函数及其辅助函数，并给出一个具体的排序实例。

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

public static void main(String[] args) {
    int[] array = new int[13];
    array[0] = 8;
    array[1] = 10;
    array[2] = 23;
    array[3] = 48;
    array[4] = 7;
    array[5] = 6;
    array[6] = 11;
    array[7] = 13;
    array[8] = 17;
    array[9] = 19;
    array[10] = 20;
    array[11] = 14;
    array[12] = 5;
    mergeSort(array,0, 12);
    for(int i : array){
        System.out.println(i);
    }
}

public static void mergeSort(int[] array, int low, int high){
    if(low < high){
        int mid = (low + high) / 2;
        mergeSort(array,low,mid);
        mergeSort(array,mid + 1, high);
        mergeArray(array,low, mid, high);
    }
}

public static void mergeArray(int[] array, int low, int mid, int high){
    int i= low;
    int j = mid+1;
    int k=0;
    int[] temp = new int[high - low + 1];
    // 把较小的数先移到新数组中
    while(i<=mid && j<=high){
        if(array[i]<array[j]){
            temp[k++] = array[i++];
        }else{
            temp[k++] = array[j++];
        }
    }
    // 把左边剩余的数移入数组
    while(i<=mid){
        temp[k++] = array[i++];
    }
    // 把右边边剩余的数移入数组
    while(j<=high){
        temp[k++] = array[j++];
    }
    // 把新数组中的数覆盖nums数组
    for(int x=0;x<temp.length;x++){
        array[x+low] = temp[x];
    }
}