Mergesort in java

Question

I am new to Java and have tried to implement mergesort in Java. However, even after running the program several times, instead of the desired sorted output, I am getting the

Answer 1

When you rebind A in mergeSort():

        A = merge(leftArray,rightArray);

this has no effect in inputArray in main().

You need to return the sorted array from mergeSort() similarly to how you return it from merge().

static int[] mergeSort(int[] A) {
    ...
    return A;
}

and in main():

    int[] mergedArray = mergeSort(inputArray);

    for (int j = 0; j < mergedArray.length; j++) {
        System.out.println(mergedArray[j]);
    }