Merger.java

package ru.sadv1r.study.core.array;

/**
 * Created by IntelliJ IDEA.
 * User: Sadv1r
 * Date: 7/24/14
 * Time: 10:06
 */
public class Merger {

    public static int[] merge(int[] first, int[] second) {
        int[] result = new int[first.length + second.length];
        int firstIndex = 0;
        int secondIndex = 0;

        while (firstIndex + secondIndex != result.length) {
            if (first[firstIndex] < second[secondIndex]) {
                result[firstIndex + secondIndex] = first[firstIndex++];
            } else {
                result[firstIndex + secondIndex] = second[secondIndex++];
            }
        }

        return result;
    }

}