《剑指offer》:[17]调整数组顺序使奇数位于偶数面前

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
方案一：顺序查找。如果发现一个偶数，则将其移动到数组末尾，将其他的元素向前移动。记住第一个元素，当第二次查找到该元素的时候，就停止，此时，已将所有的偶数移动到了数组的后半段。由此可以看出，每次需要移动n-1个数数字，所以其时间复杂度为O(N^2)。这种方案我们也多次说过，没有什么多说的，也只能这样了。
方案二：由于方案一的时间复杂度较高，所以为提高效率，我们采用了两个指针来处理该问题！

具体实现方法如下图：

具体实现代码如下：

#include <iostream>
using namespace std;
int arr[10]={2,3,1,5,6,7,6,9,0,12};
void Swap(int *a,int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}
void Adjust(int *array,int length)
{
	if(NULL==array || length<=0)
		return ;
	int *pBegin=array;
	int *pEnd=array+length-1;
	while(pBegin<pEnd)
	{
		while(pBegin<pEnd && 1==(*pBegin & 0x1))
			pBegin++;
		while(pBegin<pEnd && 0==(*pEnd & 0x1))
			pEnd--;
		Swap(pEnd,pBegin);
	}
}
int main()
{
	Adjust(arr,10);
	for(int i=0;i<10;i++)
	cout<<arr[i]<<" ";
	cout<<endl;
	system("pause");
	return 0;
}

运行结果：

此题虽然解法比较简单，但是我们看下面几道题：
题一：将一个数组的所有负数放在非负数的前面；
题二：把能被X（X属于整数）整除的数放在不能被X整除的后面；
题三：把一个数组中大于X的数放在数组的前面；
题四：把2的整数次方的数放到数组的前面；
等等一系列的问题。有没有发现有什么规律？发现了吧！这些问题的解决思路都一样，只是其条件不一样，所以我们可以将其抽象出来，我们可以将其扩展出来。我们把整个函数解耦成两个部分：一是判断数字应该放在前面还是后面，而是拆分数组的操作。
具体实现的代码如下：

void Adjust(int *array,int length,bool (*fun)(int) )
{
	if(NULL==array || length<=0)
		return ;
	int *pBegin=array;
	int *pEnd=array+length-1;
	while(pBegin<pEnd)
	{
		while(pBegin<pEnd && !fun(*pBegin) )
			pBegin++;
		while(pBegin<pEnd && fun(*pEnd) )
			pEnd--;
		Swap(pEnd,pBegin);
	}
}
bool isEven(int n)
{
	return (n & 1)==0; //0-奇数 1-偶数
}

  isEven(int n){} 是一个判断的标准，这个函数就是我们可以进行作为一个判断标准，比如奇偶数的判断，是否被X整除，是否是2的整数次方，是否大于X等一些条件！这样就类似于一个模板，提高了代码的重用性，为功能扩展提供了便利。