归并排序实现案例

最新推荐文章于 2023-04-05 20:54:28 发布

一只有追求的单身狗

最新推荐文章于 2023-04-05 20:54:28 发布

阅读量797

点赞数

分类专栏：排序算法文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/hanlin_zhao/article/details/124641114

版权

本文介绍了归并排序的原理，它基于分治策略，通过递归分解序列并在治阶段合并已排序的子序列。内容包括归并排序的基本思想、示意图解析以及代码实现。

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

1，归并排序介绍

归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。

2，归并排序思想示意图1-基本思想

说明:可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程。

归并排序思想示意图2-合并相邻有序子序列:再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列，合并为最终序列[1,2,3,4,5,6,7,8]，来看下实现步骤

3，代码实现

/**
 * 归并排序
 */
public class MergerSort {
    public static void main(String[] args) {
        int array[] =

关注

专栏目录