递归合并排序

最新推荐文章于 2024-05-14 20:32:04 发布

西西籽丫丫

最新推荐文章于 2024-05-14 20:32:04 发布

阅读量929

点赞数

文章标签：算法 java 排序算法

本文链接：https://blog.csdn.net/weixin_54422076/article/details/123441331

版权

本文深入探讨了递归合并排序的原理，详细解释了如何使用Java实现这一高效排序算法。从分治策略到具体代码实现，逐一解析每个步骤，帮助读者掌握递归合并排序的核心思想和应用技巧。

摘要由CSDN通过智能技术生成

import java.util.Arrays;

public class task2 {
    public int[] fugai(int[] a, int[] q, int left, int right) {     
        /*q是新排列好的数组，有left，right的标识
        就能确定他在原数组a中的位置，把排列好的q覆盖在原数组中的位置
        得到新的数组a，返回给MergeSort才不会报错。*/
        for (int i = 0; i < q.length; i++) {
            a[left] = q[i];
            left++;
        }
        return a;
    }

    public void MergeSort(int[] a, int left, int right) { 
        /* 递归排序,这里的数组a永远是与原数组（刚传进来的数组），
        所有改变都是在原数组上做的,例如{7，1，6，4），第一次递归排完{1，7，6，4）*/
            
        if (a.length < 0) // 如果数组的长度小于0，跳出（一般不会小于0）
            return;
        if (left < right) { // 数组元素至少要有两个，否则返回，这也是递归的停止点，例如MergeSort(a,0,0)时就会直接返回
            int i = (right + left) / 2; // 取中间元素作为分界指标
            int p[] = new int[0];