6. Please answer asap, need to submit in 2 hours

Write a short recursive Java method that rearranges an array of integer values so that all the even values appear before all the odd values.

1. Write recursive code in java

2. Write pseudocode for recursive

3. Write non recursive code

4. Write pseudocode for non recursive

5. Give running times of both algorithms in Big-O (see details at the bottom)

6. Construct a table of actual running times of both algorithms by writing programs in the programming language of your choice (Java, C++, Python). (see details at the bottom)

a) with array sizes 100, 1000, and 10000 of array

b) populate an array with a random number generator.