java实现归并算法

最新推荐文章于 2024-08-18 16:58:05 发布

时时新

最新推荐文章于 2024-08-18 16:58:05 发布

阅读量153

点赞数

分类专栏： JAVA_SORT 文章标签： java 排序算法

本文链接：https://blog.csdn.net/efforts_of_losers/article/details/111073387

版权

本文主要介绍如何使用Java实现归并排序算法，通过详细步骤解析，帮助读者理解其工作原理。同时推荐了一篇全面的排序算法总结供进一步学习。

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

java实现归并算法

/** 归并思想 将一个数组拆分一一个个小单元，然后逐个合并---两个有序的数组合并
 * ----------------原始数组---------------
 * 2  1  4  5  6  7  3  2
 * 每次合并后的结果
 * 1  2
 * 每次合并后的结果
 * 4  5
 * 每次合并后的结果
 * 1  2  4  5
 * 每次合并后的结果
 * 6  7
 * 每次合并后的结果
 * 2  3
 * 每次合并后的结果
 * 2  3  6  7
 * 每次合并后的结果
 * 1  2  2  3  4  5  6  7
 * -------------------------结果-------------------------
 * 1  2  2  3  4  5  6  7
 * 稳定性： 稳定
 * 时间复杂度:时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlogn) 空间复杂度：O(n)
 */
public class MergeSort {
   
    public static void main(String[] args){
   
        int[] arr = {
   2,1,4,5,6,7,3,2};

        System.out.println("----------------原始数组---------------");
        for (int i = 0; i < arr.length; i++) {
   
            System.out.print