public static void findNum(int array[]) {
if (array == null || array.length == 0) {
return;
}
int i = 0, j;
// i找偶数 j找奇数
/*
* while (!event(array[i]) && i < array.length)程序会报错
* &&会先执行 左边的表达式 左边的报错 会抛出异常
*/
while (i < array.length) {
while (i < array.length && !event(array[i])) {
i++;
}
j = i + 1;
while (j < array.length && event(array[j])) {
j++;
}
if (j < array.length) {
int temp = array[j];
for (int k = j - 1; k >= i; k--) {
array[k + 1] = array[k];
}
array[i++] = temp;
} else {
break;// 没有找到
}
}
}