合并两个有序数组Java实现

对于两个数组[45,56,78,82]和[32,48,72,79,83,85,92]进行合并，使合并后数组是有序的。即[32,45,48,56,72,78,82,83,85,92]

方法1：类似归并排序

// An highlighted block
import java.util.Arrays;

class Oneday {
    public static void main(String[] args) {
        int[] nums1 = { 45, 56, 78, 82 };
        int[] nums2 = { 32, 48, 72, 79, 83, 85, 92 };
        // 利用新的数组存储两个合并后的数组
        int[] results = new int[nums1.length + nums2.length];
        System.out.println(results.length);
        System.out.println("数组1：" + Arrays.toString(nums1));
        System.out.println("数组2：" + Arrays.toString(nums2));
        int i = 0;
        int j = 0;
        int k = 0; // 用于记录合并后数组下标
        // 记录算法运行时间 开始
        long startTime = System.currentTimeMillis();
        while (i < nums1.length && j < nums2.length) {
            if (nums1[i] < nums2[j]) {
                results[k++] = nums1[i];
                i++;
            } else {
                results[k++] = nums2[j];
                j++;
            }
        }
        while (i < nums1.length) {
            results[k++] = nums1[i];
            i++;
        }
        while (j < nums2.length) {
            results[k++] = nums2[j];
            j++;
        }
        System.out.print("数组合并后：" + Arrays.toString(results));
        // 结束时间
        long endTime = System.currentTimeMillis();
        System.out.println("运行时间" + (endTime - startTime) + "ms");
    }
}

输出信息：

方法2：使用数组方法

    int[] nums1 = { 45, 56, 78, 82 };
    int[] nums2 = { 32, 48, 72, 79, 83, 85, 92 };
    long startTime = System.currentTimeMillis();
    // 利用新的数组存储两个合并后的数组
    int[] results = new int[nums1.length + nums2.length];
    // 使用函数进行数组直接复制
    System.arraycopy(nums1, 0, results, 0, nums1.length);
    System.arraycopy(nums2, 0, results, nums1.length, nums2.length);
    System.out.println("直接复制后的数组：" + Arrays.toString(results));
    // 利用函数对数组进行排序
    Arrays.sort(results);
    System.out.println("整合后有序数组：" + Arrays.toString(results));
    long endTime = System.currentTimeMillis();
    System.out.println("程序运行时间：" + (endTime - startTime) + "ms");

结果：