1. 冒泡排序思想
冒泡排序是稳定的。（当i>j且array[i] == array[j]时，不会交换这两个元素。）
public void reOrderArray(int[] array) { for (int i=0; i<array.length-1; i++) // 趟数 { for (int j=0; j<array.length-i-1; j++) // 每一趟两两交换次数 { // 前偶数后奇数就交换 if (array[j]%2==0 && array[j+1]%2==1) { int tmp = array[j]; array[j] = array[j+1]; array[j+1] = tmp; } } } }2. 快速排序的思想（相对位置会变）
假设数组为L[1...n],先从前向后找到一个偶数元素L[i]，再从后向前找到一个奇数元素L[j]，将二者交换；
重复上述过程知道i大于j。(快速排序不稳定)
public void reOrderArray(int[] array) { // 先对array的情况进行判断 if (array == null || array.length == 0) return; // 对数组array按奇偶进行一趟划分 int i = 0; // i表示左端偶数元素的下标 int j = array.length - 1; // j表示右端奇数元素的下标 while (i < j ) { // 从前向后找到一个偶数元素 while (i < j && array[i] % 2 != 0) i++; // 从后向前找到一个奇数元素 while (i <j && array[j] % 2 != 1) j--; // 交换元素 if (i < j) { int tmp = array[i]; array[i] = array[j]; array[j] = tmp; } i++; j--; } }3. 临时数组
public void reOrderArray(int[] array) { // 先对array的情况进行判断 if (array == null || array.length == 0) return; // 对数组array按奇偶进行一趟划分 int i = 0; int j = array.length; int[] even = new int[array.length]; // 用来按序存放偶数 int ncount = 0; while (i < j ) { if (array[i] % 2 == 0) { even[ncount++] = array[i]; } else { // 当前奇数元素覆盖前面位置的偶数元素 array[i-ncount] = array[i]; } i++; } // 将偶数元素按序放到原来数组后面 for (i=array.length-ncount, j = 0; i<array.length; i++, j++) { array[i] = even[j]; } }