数组转换 奇数 偶数排序倒置

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Stack;


public class Title {
	public static void main(String[] args){
		f();
	}

	//	0、一维数组中存有奇数和偶数，将奇数在奇数的位置上从大到小排序，
	// 将偶数在偶数的位置上“前后翻转”。?

	/*
	     思路：1、取出数组中的奇数  偶数 ，以及对应的索引
	 *         2、奇数排序  偶数反转
	 *         3、按照原来的索引插入数据，索引的位置没有改变，只是该位置对应的元素改变了！
	 */
	public static void f(){
		int[] a ={3,10,5,9,8,6,7,100,87};
		//使用集合保存奇数  偶数
		ArrayList<Integer> listQ = new ArrayList<Integer>();
		ArrayList<Integer> listO = new ArrayList<Integer>();
		ArrayList<Integer> listIndexQ= new ArrayList<Integer>();  //奇数索引
		ArrayList<Integer> listIndexO = new ArrayList<Integer>();	//偶数索引
		for(int i=0;i<a.length;i++){
			if(a[i]%2!=0){
//				System.out.println("奇数："+a[i]);
				listQ.add(a[i]);
				listIndexQ.add(i);
			}else{
//				System.out.println("偶数："+a[i]);
				listO.add(a[i]);
				listIndexO.add(i);
			}
		}	

		//转移元素值
		int[] q = new int[listQ.size()];
		for(int i=0;i<listQ.size();i++){
			q[i] = listQ.get(i);
		}
		//奇数排序
		Arrays.sort(q);
		//排序后测试
//		for(int i=0;i<q.length;i++){
//			System.out.println(q[i]);
//		}

		//偶数元素倒置 	
		//取值 保存在数组中
		int[] o = new int[listO.size()];
		int j = 0;
		for(int i=listO.size()-1;i>=0;i--){
//			System.out.println("偶数反转元素："+listO.get(i));
			o[j]=listO.get(i);
			j++;
		}

		//测试
//		for(int i=0;i<o.length;i++){
//			System.out.print("反转后的偶数为："+o[i]+" ");
//		}

		//重新组合数组
		int[] newArray = new int[listIndexQ.size()+listIndexO.size()];
		for(int i=0;i<q.length;i++){
			newArray[listIndexQ.get(i)]=q[i];
		}
		for(int i=0;i<o.length;i++){
			newArray[listIndexO.get(i)]=o[i];
		}
		System.out.print("经过操作后的元素为：");
		for(int i=0;i<newArray.length;i++){
			System.out.print(newArray[i]+" ");
		}
	}
}