把数组中的奇偶数划分为两组

最新推荐文章于 2024-03-14 17:36:42 发布

爱拍球的程序圆

最新推荐文章于 2024-03-14 17:36:42 发布

阅读量1.3k

点赞数

分类专栏：算法文章标签：算法面试题

本文链接：https://blog.csdn.net/liao_jian/article/details/43561595

版权

微软面试题中的一道问题，要求将数组中的奇数和偶数分别排列，奇数在前，偶数在后。文章介绍了两种不同的解决方案，一种保持原数组顺序，另一种则可能改变顺序。

摘要由CSDN通过智能技术生成

早上起来看了一下微软面试100题系列，其中一道题是将一个数组中的奇偶数划分为两组，其中奇数在前面，偶数在后面，下面是我的做法：

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

using namespace std;
void swap(int inputArray[],int i,int j)
{
    int temp = inputArray[i];
    inputArray[i] = inputArray[j];
    inputArray[j] = temp;
}

void OddEvenPartition(int a[],int n)
{
    if(n <= 1) return