调整数组顺序使奇数位于偶数前面

最新推荐文章于 2021-09-07 15:19:56 发布

--FGC--

最新推荐文章于 2021-09-07 15:19:56 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++程序设计

本文链接：https://blog.youkuaiyun.com/flyingsbird/article/details/79556876

C/C++程序设计专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种通过调整数组中数字顺序的算法，确保所有奇数位于数组的前半部分，而所有偶数位于后半部分。使用了C++语言进行实现，并提供了一个示例程序来展示如何对一个包含奇数和偶数的数组进行重新排序。

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

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

程序代码：

#include <iostream>

void ReOrder(int *pData, 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(*pEnd))
        {
            pEnd--;
        }
        if (pBegin != pEnd)
        {
            int tmp;
            tmp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = tmp;
        }
    }
}

bool isOdd(int n)
{
    return n & 1;
}

void ReorderOddEven(int *pData, int length)
{
    ReOrder(pData, length, isOdd);
}

int main()
{

    int arr[] = { 1, 4, 3, 6, 8, 7, 9 };
    ReorderOddEven(arr, 7);
    for (int i = 0; i < 7; i++)
    {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
    system("pause");
    return 0;
}