归并排序-java

VanillaII

于 2020-07-12 17:49:28 发布

阅读量137

点赞数 1

CC 4.0 BY-SA版权

分类专栏：我的leetcode题解文章标签：归并排序 leetcode

本文链接：https://blog.youkuaiyun.com/VanillaII/article/details/107302570

我的leetcode题解专栏收录该内容

5 篇文章

订阅专栏

本文深入讲解了归并排序算法的实现原理，通过Java代码详细展示了如何进行递归分解和合并操作，帮助读者理解并掌握这一重要的排序算法。

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

归并排序-java

// An highlighted block
    void mergeSort(int[] nums,int start, int end) {
        if (start == end) {
            return;
        }
        int middle = (start + end) / 2;
        mergeSort(nums, start, middle);
        mergeSort(nums, middle + 1,end);
        sort(nums,start,middle + 1,end);
    }
    void sort(int[] nums, int start, int middle, int end) {
        int[] temp = new int[end - start + 1];
        int i = start;
        int j = middle;
        int k = 0;
        while (i < middle && j <= end) {
            if (nums[i] < nums[j]) {
                temp[k] = nums[i];
                i ++;
            } else {
                temp[k] = nums[j];
                j ++;
            }
            k ++;
        }
        while (i < middle) {
            temp[k] = nums[i];
            i ++;
            k ++;
        }
        while (j <= end) {
            temp[k] = nums[j];
            j ++;
            k ++;
        }
        if (end - start >= 0) System.arraycopy(temp, 0, nums, start, end - start + 1);
    }