数组中奇偶元素分离算法

数组中奇偶元素分离算法

原问题：

已知数组A[n]的元素类型为int。设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O（n）。

我的解法：

@ZYT
#include <stdio.h>
/***********************
交换分割数组：
    头指针、尾指针定位
    当左指针<右指针时
        情况1：(奇数-偶数)0-1对
            left++;right--;break;
        情况2：(偶数-奇数)1-0对
            swap;
            left++;right--;break;
        情况3：(偶数-偶数)1-1对
            right--;break;
        情况4：(奇数-奇数)0-0对
            left++;break;
**********************************/
void swap(int *x, int *y)
{
    int t = *x;
    *x = *y;
    *y = t;
}
int judgePair(int a, int b)
{
    if (!a && b) return 1;
    if ( a &&!b) return 2;
    if ( a && b) return 3;
    if (!a &&!b) return 4;
}
int isEven(int n)//isOdd
{
    if(n!=0)
        return !(n%2);
    return 1;
}


void DivideArray(int* a, int length)
{
    int *left, *right;
    left = right = a;
    right += length - 1;

    while (left < right) {
        switch (judgePair(isEven(*left), isEven(*right))) {
            case 1:
                left++;right--;break;
            case 2:
                swap(left, right);
                left++;right--;break;
            case 3:
                right--;break;
            case 4:
                left++;break;
            default:
                printf("ERR!");
        }
    }

}

int main()
{
    int array[10] = {
        0,1,2,3,4,5,6,7,8,9
    };
    for (int i = 0; i != 10; ++i)
        printf("pre: %d\n", array[i]);
    printf("-----------\n");
    DivideArray(array, 10);
    for (int i = 0; i != 10; ++i)
        printf("cur: %d\n", array[i]);
    return 0;
}