重拾算法之剑指Offier——调整数组顺序使奇数位于偶数前面

剑指Offier——调整数组顺序使奇数位于偶数前面

public class Solution {
public  void reOrderArray(int [] array) {
if (array == null || array.length == 0)
return;
int tmp = 0;
for (int i = 0, j = 0; i < array.length && j < array.length; i++) {
if (array[i] % 2 != 0) {
tmp = array[i];
for (int k = i; k > j; k--) {
array[k] = array[k - 1];
}
array[j] = tmp;
j++;
}
}
}

}