【C语言】调整数组顺序使奇数位于偶数前面

最新推荐文章于 2022-05-15 08:44:36 发布

原创最新推荐文章于 2022-05-15 08:44:36 发布 · 708 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于将整数数组中的所有奇数放置在数组的前半部分，而所有偶数放置在后半部分。通过使用两个指针从数组两端向中间移动并根据数字的奇偶性进行交换，可以快速地完成这一任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

这个题比较简单，主要是实现指针两端前后靠近。发现奇数偶数（正负，或者其他条件）需要满足题目条件就进行交换。所以简单的思路只要我们满足条件，实现良好的解耦性就可以了。直接上代码吧。

void Reorder(int *pData,unsigned int length,bool(*func)(int))
{
    if(pData == NULL || length == 0)
    {
        return;
    }
    int *pBegin = pData;
    int *pEnd = pData + length - 1;
    
    while(pBegin < pEnd)
    {
        while(pBegin < pEnd && !func(*pBegin))
            pBegin ++;
        while(pBegin < pEnd && func(*pBegin))
            pEnd --;
    
        if(pBegin < pEnd)
        {
            int temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
        }
    }
}

int isEven(int n)
{
    return (n & 1 == 0);
}

void ReorderOddEven(int *pData,unsigned int length)
{
    Reorder(pData,length,isEven);
}

就是这样，喵

本文出自 “剩蛋君” 博客，转载请与作者联系！