剑指Offer之 - 调整数组顺序使奇数位于偶数前面

题目：

思路：

代码：

#include<iostream>
using namespace std;

//功能：把数组里的奇数放在前面，偶数放在后面
//解法1：两个指针，一个在前一个在后

void ReorderOddEven(int *pData , unsigned int length)
{
if(pData == NULL || length <= 0)
return;
for(int i = 0 , j = length - 1 ; i < j ; i++ , j--)
{
while(i < j && (pData[i] & 1) )
{
i++;
}
while(i < j && (pData[j] & 1 == 0))
{
j--;
}
swap(pData[i] , pData[j]);
}
}

//更加通用的解法

typedef bool (*pFunc)(int);
void ReorderOddEvenCom(int *pData , unsigned int length , pFunc func)
{
if(pData == NULL || length <= 0)
return;
for(int i = 0 , j = length - 1 ; i < j ; i++ , j--)
{
while(i < j && !func(pData[i]))
{
i++;
}
while(i < j && func(pData[j]))
{
j--;
}
swap(pData[i] , pData[j]);
}
}

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

int main()
{
int num[8] = {2,4,6,8,1,3,5,7};
ReorderOddEvenCom(num , 8 , isEven);
for(int i = 0 ; i < 8 ; i++)
{
cout<<num[i]<<' ';
}
cout<<endl;
}