Question

Write the following method that merges two sorted arrays into a new sorted array public static int [] merge(int [] array1, int [] array2) { // add your code here } public static void main(String [] args) { int [] array1 = {1, 5, 16, 61, 111}; int [] array 2 = {2, 4, 5, 6} int [] mergedArray = merge(array1, array2); System.out.println(Arrays.toString(mergedArray)); } java doc

Answer 1

Answer:

See explaination

Explanation:

import java.util.Arrays;

public class MergeArrays {

public static int[] merge(int[] array1, int[] array2) {

int[] result = new int[array1.length + array2.length];

int i = 0, j = 0, k = 0;

while (i < array1.length && j < array2.length) {

if (array1[i] < array2[j]) result[k++] = array1[i++];

else result[k++] = array2[j++];

}

while (i < array1.length) result[k++] = array1[i++];

while (j < array2.length) result[k++] = array2[j++];

return result;

}

public static void main(String[] args) {

int[] array1 = {1, 5, 16, 61, 111};

int[] array2 = {2, 4, 5, 6};

int[] mergedArray = merge(array1, array2);

System.out.println(Arrays.toString(mergedArray));

}

}