java 两个有序数组并归

最新推荐文章于 2025-10-20 23:38:41 发布

原创最新推荐文章于 2025-10-20 23:38:41 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java 并归

java基础专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个Java程序示例，展示了如何将两个整数数组进行合并并按升序排序。通过比较两个数组中的元素，逐步填充到新的数组中，实现了高效地合并与排序。

package dituTest;
import java.util.Arrays;
public class Test12 {
   public static void main(String[] args) {
       int[] a = { 1, 1, 4, 5};
       int[] b = { 2, 4, 4, 7, 12, 22, 45, 67 };
       int[] c = new int[a.length + b.length];
       int an = 0,bn = 0;
       for (int i = 0; i < c.length; i++) {
           if (a[an] < b[bn]) {
               c[i] = a[an];
               an++;
               if (an == a.length) { // 数组a 输出，换数组b上，在来一个循环后
                   for (int j = 1; j <=c.length - an - bn; j++) {
                       c[i + j] = b[bn + j - 1];
                   }
                   break; // 数组c装填完毕
               }
           } else {
               c[i] = b[bn];
               bn++;
               if (bn == b.length) {
                   int n1 = c.length - an - bn;
                   for (int j = 1; j <= n1; j++) {
                       c[i + j] = a[an + j - 1];
                   }
                   break;
               }
           }
       }
       System.out.println(Arrays.toString(c));
   }
}