한 줄에 짝수와 홀수 정렬

Question

이것은 면접 질문입니다.

는이

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

같은 배열 방법을 정렬하고 단 한 줄의 코드에서와 같은 짝수 또는 홀수 분류 할 말? 복잡성

대답의 순서 (1) 임의의 for 루프를 사용하지 않고 O이어야한다. 그 결과는 다음과 같아야합니다

{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합니다.