Java实现合并排序

最新推荐文章于 2024-08-18 20:51:47 发布

南墙

最新推荐文章于 2024-08-18 20:51:47 发布

阅读量1.2w

点赞数 24

分类专栏： # 算法文章标签： Java 合并排序

本文链接：https://blog.csdn.net/a1439775520/article/details/96636183

版权

这篇博客详细介绍了如何使用Java实现合并排序算法，包括算法原理和具体的排序示例。通过分治法，将数据分为多个有序子序列，再进行合并，最终得到完整的非降序排列。文章还探讨了合并排序的性能分析。

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

1 问题描述
给定一组数据，使用合并排序得到这组数据的非降序排列。

2 解决方案
2.1 合并排序原理简介
引用自百度百科：

合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。合并排序也叫归并排序。

下面看一下具体排序示例：
在这里插入图片描述
排序性能分析：

在这里插入图片描述

package com.liuzhen.chapterFive;

public class Mergesort {
    //使用合并排序，获取数组A的非降序排列
    public static void getMergesort(int[] A){
        int lenA = A.length;      //数组A的长度
        if(lenA > 1){
            int[] B = copyArray(A,0);   //获