快速分类出数组中的奇偶数

请问如何将一个数组中的奇数和偶数分开,如奇数全部靠前,偶数全部靠后在这个数组中,前提条件不能使用判断,不能新建数组,不能使用位运算。求大神。。。

排序下。compareTo(int a, int b) 里面写
return b % 2 - a % 2;

用第一个数作为基数,减去之后的每一个数,减出来的结果%2,是不是就能出现0呢,你想任何一个数除以0都是会抛异常的,捕捉到异常的放一起,没有异常的放一起