算法-归并算法

秋色暮光

于 2023-04-03 21:42:11 发布

阅读量79

点赞数

分类专栏：算法文章标签：算法 java 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_45924425/article/details/129934818

版权

算法专栏收录该内容

6 篇文章

订阅专栏

该文章介绍了归并排序的原理，通过两两拆分数组至无法拆分，然后进行两两有序合并，最终形成完全有序的数组。主要方法包括主方法、拆分方法和归并方法，其中归并过程通过比较元素大小进行有序合并。

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

原理

先进行两两拆分，拆分至无法拆分为止，在进行两两合并，通过比较按顺序进行合并，合并成有序数组，合并到最后到只剩下一组数据为止。
请添加图片描述

代码

	// 主方法
    public static void merger(int[] arr) {
        merger(arr, 0, arr.length-1);
    }
    // 拆分方法
    public static void merger(int[] arr, int left, int right) {
        if(left >= right) return;
        // 拆分
        merger(arr, left, (left+right)/2);
        merger(arr, (left+right)/2+1, right);
        // 归并
        merger(arr, left, (left+right)/2,right);
    }
    // 归并方法
    public static void merger(int[] arr, int left, int middle, int right) {
        int l = left;
        int m = middle+1;
        int t = 0;
        int length = right - left;
        int[] temp = new int[length+1];
        while(l <= middle && m <= right) {
            if(arr[l] <= arr[m]) {
                temp[t] = arr[l];
                l++;
            } else {
                temp[t] = arr[m];
                m++;
            }
            t++;
        }
        while(m <= right) {
            temp[t] = arr[m];
            m++;
            t++;
        }
        while(l <= middle) {
            temp[t] = arr[l];
            l++;
            t++;
        }
        for (int i = left,j = 0; i <= right; i++,j++) {
            arr[i] = temp[j];
        }
    }