java调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。
程序源代码:
public class TextDemo {
public static void move(int[] arr) {
int left = 0;
int right = arr.length - 1;
while (left < right) {
while ((left < right) && (arr[left] % 2 == 1)) {
left++;
}
while ((left < right) && (arr[right] % 2 == 0)) {
right--;
}
if (left < right) {
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
}
}
}
public static void main(String[] args) {
int[] arr = new int[]{1, 2, 3, 4, 5, 6, 7, 8};
move(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
}
}
运行结果: