[Microsoft Google interview question 100-[54] adjust the array order so that the odd number is in front of the even number

Question 54

Adjust the array order so that the odd number is located before the even number.

Question: enter an integer array to adjust the order of numbers in the array so that all odd numbers are in the first half of the array,

All the even numbers are located in the second half of the array. The time complexity is O (n ).

Public class algorithm54_0 {public static void main (string [] ARGs) {int A [] = {, 8, 52}; int I = 0, j =. length-1; while (I <j) {If (A [J] & 1) = 0) j --; // determine if it is an odd if (A [I] & 1 )! = 0) I ++; swap (A, I, j); I ++; j --;} For (INT AA: a) {system. err. println (AA) ;}} static void swap (int A [], int I, Int J) {int temp = A [J]; A [J] = A [I]; A [I] = temp ;}}