1、题目
2、解法(插入排序)
public class Solution {
public void reOrderArray(int [] array) {
if (array.length == 0 || array == null) return;
for (int i = 1; i < array.length; ++i)
for (int j = i; j > 0; --j) {
if (judge(array[j]) && !judge(array[j-1])) {
swap(array, j, j-1);
}
}
}
// 值交换,数组值是不会变得
public void swap(int[] arr, int i, int j) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
public boolean judge(int tmp) {
if (tmp % 2 == 1) return true;
return false;
}
}
== 时间复杂度为O(n^2),空间复杂度为O(1)==