合并2个有序数组

最新推荐文章于 2024-01-16 05:00:00 发布

MZR--JAVA

最新推荐文章于 2024-01-16 05:00:00 发布

阅读量76

点赞数

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

本文链接：https://blog.csdn.net/weixin_44761821/article/details/120619100

版权

数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了一个Java程序，它定义了sortAll方法，能将四个输入数组按升序合并并排序。通过sort和sortAll辅助函数，展示了如何合并并逐一排序不同长度的数组。适合学习数组操作和基本算法的开发者。

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

import java.lang.reflect.Array;
import java.util.Arrays;

public class SortMain {

    public static void main(String[] args) {
        // 定义升序数组
        int[] a = { 1, 4, 6, 7, 8 };
        int[] b = { 2,3,4, 5, 6, 9, 10 };
        int[] c = { 20,40,100 };
        int[] d = { 30,50,100 };

        final int[] ints = sortAll(a, b, c, d);
        System.out.println(Arrays.toString(ints));

    }

    private static int[] sortAll(int[] a, int[] b, int[] c, int[] d) {

         int[] sort = sort(a, b);

         sort(sort,c);

         return sort(sort,d);
    }

    private static int[] sort(int[] a, int[] b) {
        int[] c=new int[a.length+b.length];

        int left=0;
        int right=0;

        for (int i = 0; i < c.length; i++) {
            if(left<a.length && b.length>right){
                if(a[left]  >  b[right]){
                    c[i]=b[right];
                    right++;
                }
                else{
                    c[i]=a[left];
                    left++;
                }
             }
        else if(left <a.length){
            c[i]=a[left];
            left++;
        }
        else if(right<b.length){
            c[i]=b[right];
            right++;
            }
        }
        return c;
    }
}