그래서 조정 안전 쿠폰 13 입증 순차적 짝수 - 홀수의 앞에 배열

제 12 항에있어서, 상기 배열 순서되도록 짝수 - 홀수 앞의 조정

이름

배열 번호의 순서를 조절하는 기능을 실현하기 위해, 정수의 배열을 입력 어레이의 전반의 모든 홀수 부분은 홀수 어레이 전체의 후반에있는 홀수 간의 상대적 짝수, 홀수되도록 심지어 지도록 동일한 위치.

사고

시간 공간을 사용하여 상대 위치 방전 앞의 홀수 짝수 넣어 다시 새로운 배열하고, 그 후 원래의 배열에 할당되도록.

코드

    public void reOrderArray(int[] array) {
    int[] newarray = new int[array.length];
    int index = 0;
    for (int i = 0; i < array.length; i++) {
      if (array[i] % 2 == 1) {
        newarray[index] = array[i];
        index++;
      }
    }
    for (int i = 0; i < array.length; i++) {
      if (array[i] % 2 == 0) {
        newarray[index] = array[i];
        index++;
      }
    }
    for (int i = 0; i < array.length; i++) {
      array[i] = newarray[i];
    }
  }