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

Question

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

Answer 1

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