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

描述

调整数组顺序使奇数位与偶数前面：
输入一个整型数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分，要求时间复杂度O(N)

解题思路

遇到奇数不管，遇到偶数交换

//O(N)
static void f(int[] arr) {
		int Scan = 0;
		int os = arr.length-1;
		while(Scan<=os) {
			if(arr[Scan]%2!=0) {
				Scan++;
			}else {
				util.swap(arr, Scan, os);
				os--;
			}
			
		}
	}