【剑指offer】14、调整数组顺序使奇数位于偶数前面

题目

        输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

解题思路

        方法1：对于任意一个整数数组，设置一个指针，从前往后走，如果遇到奇数则指针后移，遇到偶数时，希望把该偶数放在数组后面；因此，再设置一个指针，从后往前走，遇到偶数时指针前移，遇到奇数时，则恰好可以与前面的指针所指的偶数进行调换。

        方法2：尝试有类似于冒泡排序的方法,如果当前的值为偶数，后一个值为奇数，则两个数对换位置。

测试用例

        1.功能测试（数组中奇偶数交替出现；数组中先奇数后偶数；数组中先偶数后奇数）

　　 2.特殊测试（null，空数组，一个数据的数组）

代码

public class Solution1{
	public static void reOrderArray(int [] array) {
		if(array == null || array.length < 0) {
			return;
		}
		
		int left = 0;
		int right = array.length-1;
		
		while(left < right) {
			//向后移动第一个指针，直到它指向偶数
			while(left < right && !isEven(array[left])) {
				left++;
			}
			//向前移动第二个指针，直到它指向奇数
			while(left < right && isEven(array[right])) {
				right--;
			}
			if(left < right) {
				int temp = array[left];
				array[left] = array[right];
				array[right] = temp;
			}
		}
	}
	
	//判断是否为偶数
	public static boolean isEven(int i) {
		if(i % 2 == 1) {
			return false;
		}else {
			return true;
		}
	}
	 
	public static void main(String[] args) {
		int[] arr = {1, 2, 3, 4, 5};
		reOrderArray(arr);
		for(int num : arr) {
			System.out.print(num + " ");
		}
	}
}

public class Solution2{
    public void reOrderArray(int [] array) {
        for(int i=0; i < array.length; i++){
            for(int j=0; j<array.length-1; j++){
                if(array[j] % 2 == 0 && array[j+1] % 2 != 0){
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }
        }
    }
}

总结

1、要会从经典的排序算法中寻找启发，学会融汇贯通，万变不离其宗。

2、