调整数组顺序使奇数位于偶数的前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在偶数的前面：

package Sort;public class ReOderMain {static int[] data = { 1, 2, 3, 4, 5, 6, 7 };public static void ReOder(int[] data, int length) {if (data == null || length == 0)return;int begin = 0;int end = length - 1;while (begin < end) {while (begin < end && !isEven(data[begin])) {begin++;}while (begin < end && isEven(data[end])) {end--;}if (begin < end) {int temp = data[begin];data[begin] = data[end];data[end] = temp;}}}static boolean isEven(int n) {return (n & 1) == 0;}public static void main(String[] args) {ReOder(data, 7);for (int i = 0; i < 7; i++)System.out.print(data[i] + " ");}}

运行结果为：

1 7 3 5 4 6 2