将两个有序的数组合并成一个有序的数组

最新推荐文章于 2023-08-23 22:41:40 发布

原创最新推荐文章于 2023-08-23 22:41:40 发布 · 2.1k 阅读

CC 4.0 BY-SA版权

本文介绍并比较了两种不同的数组合并方法。第一种方法通过直接比较和合并两个数组的元素，实现高效的数据整合；第二种方法则借鉴冒泡排序的思想，通过多次遍历和元素交换完成合并。实测显示，在数据量达到10000时，第一种方法的执行速度大约是第二种方法的130倍。

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

此处提供两种方法

亲测，当数组数据量达到10000的时候，第一种方法的速度是第二种方法速度的130倍左右

第一种方法：

private int[] mergeArray(int[] a, int[] b) {
    int[] c = new int[a.length + b.length];
    int i = 0;
    int j = 0;
    int k = 0;
    while(i < a.length && j < b.length) {
        if (a[i] < b[j]) {
            c[k] = a[i];
            i ++;
        } else {
            c[k] = b[j];
            j ++;
        }
        k ++;
    }
    if (i == a.length && j < b.length) {
        for(int x = j; x < b.length; x ++) {
            c[k] = b[x];
            k ++;
        }
    }
    if (i < a.length && j == b.length) {
        for(int x = i; x < a.length; x ++) {
            c[k] = a[x];
            k ++;
        }
    }
    return c;
}

第二种方法（冒泡排序思想）：

private int[] mergeArray(int[] a, int[] b) {
    int[] c = new int[a.length + b.length];
    
    for (int i = 0; i < a.length; i ++) {
        c[i] = a[i];
    }
    
    for (int i = 0; i < b.length; i ++) {
        int temp = b[i];
        for (int j = 0; j < a.length + i; j ++) {
            if (temp < c[j]) {
                //这样交换两个元素效率较高
                temp = temp ^ c[j];
                c[j] = temp ^ c[j];
                temp = temp ^ c[j];
            }
        }
        c[a.length + i] = temp;
    }
    return c;
}