java - 如何将两个已排序的字符串数组编织成一个已排序的数组

Question

这个问题已经有答案了:

How to merge two sorted arrays into a sorted array? [closed] (30 个回答)

已关闭 9 年前。

我想知道是否有人知道如何快速将两个数组编织成一个？假设有两个这样的数组:

String [ ] a1 = {"b","d","i","j","p","w","z"} 

String [ ] a2 = {"a","c","e","f","h","q","r"}. 

这些都已排序，但我想将它们与 braiding 合并技术，使其成为一个长排序数组。

这是我到目前为止的方法，它不起作用，tmp 数组最终只有 null在它[x]。

static void braid(String [] a, String[] b){
    String [] tmp = new String [a.length+b.length];
    for(int i = 0; i < a.length; i++){
        for(int j = 0; j < b.length; j++){
            if(a[i].compareTo(b[j]) < 0) tmp[i] = a[i];
            else if(b[i].compareTo(a[j]) < 0) tmp[i] = b[i];
        }
    }
    for(int i = 0; i < tmp.length;i++){
        System.out.print(tmp[i] + "+");
    }
    System.out.println();
}

Answer 1

我以前没有听说过“编织”这个词——但问题本身的解决方案如下:

使用单个 while 循环进行迭代，保留 a1 和 a2 的位置(均从 0 开始)。 while 循环的条件应检查 a1 和 a2 的位置是否分别不大于 a1 和 a2 的大小。在 while 循环中，仅增加数组的位置，然后将其插入到 tmp 中——即包含较小元素的数组。