Recursion with Generic Methods

Question

public class MergeSort {
     public static <E extends Comparable<E>> void mSort(E[] list) {
          if(list.length > 1){
               Comparable<E>[] firstHalf = (Comparable<E>[]) new Object[list.length / 2];
               System.arraycopy(list, 0, firstHalf, 0, list.length / 2);
               MergeSort.<Comparable<E>>mSort(firstHalf);
}how do i get this to work?

Answer 1

Just realised I hadn't posted my code.
public class MergeSort {
     public static <E extends Comparable<E>> void mSort(E[] list) {
          if(list.length > 1){
               E[] firstHalf = (E[]) new Object[list.length / 2];
               System.arraycopy(list, 0, firstHalf, 0, list.length / 2);
               MergeSort.<E>mSort(firstHalf);
               int secondHalfLength = list.length - list.length / 2;
               E[] secondHalf = (E[]) new Object[secondHalfLength];
               System.arraycopy(list, list.length / 2, secondHalf, 0, secondHalfLength);
               MergeSort.<E>mSort(secondHalf);
               E[] temp = merge(firstHalf, secondHalf);
               System.arraycopy(temp, 0, list, 0, temp.length);     
     private static <E extends Comparable<E>> E[] merge(E[] list1, E[] list2) {
          E[] temp = (E[]) new Object[list1.length + list2.length];
          int current1 = 0;
          int current2 = 0;
          int current3 = 0;
          while(current1 < list1.length && current2 < list2.length) {
               if (list1[current1].compareTo(list2[current2]) < 0)
                    temp[current3++] = list1[current1++];
               else
                    temp[current3++] = list2[current2++];
          while (current1 < list1.length)
               temp[current3++] = list1[current1++];
          while (current2 < list2.length)
               temp[current3++] = list2[current2++];
          return temp;
     public static void main(String[] args) {
          Integer[] integers = {1, 5, 3, 4, 2, 7, 6, 8, 9};
          MergeSort.<Integer>mSort(integers);
          for(Integer i : integers)
               System.out.print(i + " ");
}