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

最新推荐文章于 2024-08-15 13:07:02 发布

转载最新推荐文章于 2024-08-15 13:07:02 发布 · 57 阅读

本文介绍了一个C++程序，该程序可以将整数数组中的所有奇数移动到数组的前半部分，所有偶数移动到后半部分，实现了数组的奇偶分离。此算法的时间复杂度为O(n)，通过定义一个判断奇数的函数并使用双指针技术来完成元素位置的交换。

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

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

要求：时间复杂度为O(n)

答：

#include "stdafx.h"
#include <iostream>

using namespace std;

bool IsOddNumber(int n)
{
    return (n & 1) != 0;
}

void AdjustArray(int arr[], int length, bool (*Func)(int))
{
    int begin = 0; 
    int end = length - 1;
    while (begin < end)
    {
        if (Func(arr[begin]))
        {
            begin++;
            continue;

        }
        if (!Func(arr[end]))
        {
            end--;
            continue;
        }
        int temp = arr[begin];
        arr[begin] = arr[end];
        arr[end] = temp;
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    int arr[] = {-1,-2,-3,4,5,6,7,8,9,10,11,12,13,14,15,-16,17,-18,-19};
    AdjustArray(arr, sizeof(arr)/sizeof(arr[0]), IsOddNumber);
    for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++)
    {
        cout<<arr[i]<<"  ";
    }
    cout<<endl;
    return 0;
}