数组奇偶重排

最新推荐文章于 2023-04-15 14:24:50 发布

zhaobey

最新推荐文章于 2023-04-15 14:24:50 发布

阅读量396

点赞数

分类专栏：小算法

本文链接：https://blog.csdn.net/zhaobey/article/details/48469647

版权

小算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏


bool check(int x)//
{
    return (x & 0x01)? false : true;
}
void swap(int &x, int &y)
{
    x = x^y;
    y = x^y;
    x = x^y;
}
void move(int *p, int len)
{
    if (p == NULL || len <= 0)return;
    int i = 0, j = len - 1;
    while (i < j)
    {
        if (!check(p[i]))
        {
            ++i;
        }
        else if (check(p[j]))
        {
            --j;
        }
        else
        {
            swap(p[i], p[j]);
            ++i; --j;
        }
    }
}