1058: 重排奇偶数组 ACM

#include <iostream>


void Swap(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}


void ChangeArray(int arr[], int len)
{
    int begin = 0;
    int end = len - 1;


    while (begin < end)
    {
        while (arr[begin] % 2 == 1 && begin < end)
            begin++;


        while (arr[end] % 2 == 0 && begin < end)
            end--;


        Swap(arr[begin], arr[end]);
    }
}


int main(int argc, const char * argv[]) {


    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int len = sizeof(arr)/sizeof(int);
    ChangeArray(arr, len);


    for (int i = 0; i < len; i++)
        printf("%d  ", arr[i]);


    printf("\n");
    return 0;
}