[C#剑指offer]调整数组使奇数位于偶数前面

题意：输入一个数组，要求使数组中的奇数部分排列在数组的前半段，偶数数组排列在数组的后半段

解题思路为数组内创建前后两个指针left和right，出现四种情况时指针进行移动

1. arr[left]为奇数，arr[right]为偶数时     left++；right--；
2. arr[left]为奇数，arr[right]为奇数时     left++；
3. arr[left]为偶数，arr[right]为偶数时     right--；
4. arr[left]为偶数，arr[right]为奇数时     指针对应值互换；

代码如下：

public static void ReorderArray(int[] arr)
        {   //左边奇数 右边偶数
            if (arr == null)
                return;
            int i = 0;
            int j = arr.Length - 1;
            while (i < j)
            {
                if (isEven(arr[i]) && !isEven(arr[j]))
                {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
                else if (!isEven(arr[i]) && isEven(arr[j]))
                {
                    i++;
                }
                else if (isEven(arr[i]) && isEven(arr[j]))
                {
                    j--;
                }
                else
                {
                    i++;
                    j--;
                }
            }
        }
        public static Boolean isEven(int n)
        {
            return (n & 1) == 0;
        }