Java

Write a program called GenericPractice. Along with the main method, this program will contain three methods, each involved with finding the maximum value in an array. You will write:

• maxGenIter(T[] a): This will be a generic method that uses an iterative approach to finding the maximum value in an array of int values. See below for a non-generic version of this method.
• maxGenRec(T[] a): Another generic method, this calls the next method.
• maxGenRec(T[] a, int left, int right): Also generic, this is an implementation of the following algorithm:

  maximum(a, left, right) if left == right then return a[left] middle = (left+right)/2 leftmax = maximum(a, left, middle) rightmax = maximum(a, middle+1, right) if leftmax > rightmax then return leftmax else return rightmax 

Along with those methods, copy the method fillIntArrayRandom from the week6inclass package into your program. In the main method, declare and fill an array with randomly generated integers, call each of the first two maximum methods above, and print what each returns.