分治法实现归并排序（JAVA实现）

晨阳再升

于 2017-04-04 14:54:29 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法-java 文章标签： java 归并排序算法分析分治法

本文链接：https://blog.youkuaiyun.com/weixin_31347831/article/details/69062875

本文详细探讨了如何使用分治法来实现归并排序，通过Java代码示例阐述了该算法的工作原理。从概念到实践，逐步解析归并排序的每个步骤，包括数组拆分、递归排序及合并过程。通过对复杂度的分析，展示了归并排序在处理大规模数据时的高效性。

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

package com.merge.sort;

public class Merge_sort_test {

    public static void Merge(int[] A,int p,int q,int r){

        int[] tmp = new int[r-p+1];//声明一个临时数组，长度为要归并数组的长度
        int i = p;   //记住左边数组第一个元素的下标
        int j = q+1; //记住右边数组第一个元素的下标