JZ13怎么调整数组顺序使奇数位于偶数前面

一、基础知识

JZ13是一个算法问题，它涉及到数组的顺序调整，要求调整数组顺序使得奇数位于偶数前面。这里的调整指的是对数组中的元素进行排序，使得奇数在偶数前面，而不是将奇数和偶数分开放在不同的位置。

二、解题思路

解决JZ13问题的关键是要根据奇偶性判断每个元素，然后将奇数放在偶数前面。可以使用双指针法来解决，设置两个指针，一个指向数组的头部，一个指向数组的尾部，从两头向中间遍历，如果头指针指向的元素为偶数，尾指针指向的元素为奇数，则交换两个指针指向的元素，如果头指针指向的元素为奇数，尾指针指向的元素为偶数，则头指针向后移动一位，尾指针向前移动一位，直到两个指针相遇，即可完成数组的排序。

三、代码实现

public void reOrderArray(int [] array) {if (array == null || array.length == 0) {return;}int start = 0;int end = array.length - 1;while (start < end) {while (start < end && !isEven(array[start])) {start++;}while (start < end && isEven(array[end])) {end--;}if (start < end) {int temp = array[start];array[start] = array[end];array[end] = temp;}}}private boolean isEven(int n) {return (n & 1) == 0;}