В одномерном массиве все четные элементы разместить в конце массива, все нечетные отсортировать по убыванию.
Правила форума