在單行中排序偶數和奇數

Question

這是一個面試問題。

說你有一個像這樣

{54,23,545,65,23,4,1,2,5} 

數組如何排序併爲偶數或奇數在一行代碼分類？

答案的複雜性順序應該是O（1），而不使用任何for循環。結果應該是：

{2,4,54,1,5,23,23,65,545} 

Answer 1

如果實例化和使用匿名實現Comparator可以考慮單行：

Arrays.sort(arr, new Comparator<Integer>(){public int compare(Integer o1, Integer o2) {return o1%2 == o2%2 ? o1.compareTo(o2) : (o1%2 == 0 ? -1 : 1); }}); 

Ideone demo。