(Intro to java help?)

Array Programming

Write a static method named vowelsBeforeConsonants that accepts an array of characters as a parameter and rearranges its elements so that all even vowels appear before the consonants. For example, if the following array is passed to your method:

char[] numbers = {'r', 't', 'a', 'o', 'p', 'u'};

Then after the method has been called, one acceptable ordering of the elements would be:

{'a', 'o', 'u', 'r', 't', 'p'}

The exact order of the elements does not matter, so long as all vowels appear before all consonants. For example, the following would also be an acceptable ordering:

{'o', 'a', 'u', 't', 'p', 'r'}

Do not make any assumptions about the length of the array or the range of values it might contain. For example, the array might contain no even vowels or no consonants. You may assume that the array is not null.

You may not use any temporary arrays to help you solve this problem. (But you may declare as many simple variables as you like, such as chars.) You also may not use any other data structures such as the ArrayList class from Chapter 10. DO NOT use Arrays.sort in your solution.

Hint: This is actually a sorting problem. In BubbleSort you tested pairs of elements and swapped them if the left element is larger than the right element. In this problem, the swap happens when the left element is a vowel and the right element is a consonant.