两个数组交叉归并

最新推荐文章于 2023-04-11 23:02:41 发布

原创最新推荐文章于 2023-04-11 23:02:41 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数组交叉

java 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种合并两个整型数组的算法，通过间隔排序和剩余部分直接排序的方法实现数组合并，确保了操作的效率。

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

在这里我们假设两个数组为整型数组

/**
 * @param array1     数组1
 * @param array2     数组2
 * @return  归并后的数组
 */
public static int[] merge(int array1[],int array2[] )
{

    int[] newArray=new int[array1.length+array2.length];  //开辟新数组
    int min=array1.length<=array2.length?array1.length:array2.length;  //找出两个数组中的最小长度
    int max=array1.length>=array2.length?array1.length:array2.length;  //找出两个数组中的组大长度
    int[] longArray=array1.length>=array2.length?array1:array2;   //找出两个数组中长度最大的数组
    int j=0;
    for(int i=0;i<min;i++)  //间隔排序
    {
            newArray[j++]=array1[i];  
            newArray[j++]=array2[i];
    }
    for(int k=min;k<max;k++)   //剩余部分直接排序
        {
            newArray[j++]=longArray[k];
    }
            return newArray;
}