合并两个升序排序的int类型数组

最新推荐文章于 2024-08-15 16:00:09 发布

原创最新推荐文章于 2024-08-15 16:00:09 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#小技巧

Java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种简单的数组合并排序算法实现方法，通过示例代码展示了如何将两个已排序的整数数组合并为一个新的有序数组。该算法使用了三个指针进行遍历比较，并将较小的元素依次放入新的数组中。

例如：输入：[1,3,4] [1,1,2,5] 输出：[1,1,1,2,3,4,5]

int i = 0;  
        int j = 0;  
        int k = 0;  
        int[] a = new int[]{1,3,4};  
        int[] b = new int[]{1,1,2,5};  
        int[] c = new int[a.length + b.length]; 
        while (i < a.length && j < b.length) {  
            if (a[i] < b[j]) {  
                c[k++] = a[i++]; 
            } else {  
                c[k++] = b[j++];  
            }   
        }
        while (i < a.length) {  
            c[k++] = a[i++];  
        }  
        while (j < b.length) {  
            c[k++] = b[j++];  
        } 
        System.out.println(Arrays.toString(c));