程序员面试100题之二十九，调整数组顺序使奇数位于偶数前面

#include "stdafx.h"



bool isEven(int n)

{

	return (n&1) == 0;

}



void reorder(int * arr, int len)

{

	int * begin = arr;

	int * end = arr+len-1;

	while(true)

	{

		while(!isEven(*begin))

		{

			begin++;

		}

		while(isEven(*end))

		{

			end--;

		}

		if(begin<end)

		{

			int temp = *begin;

			*begin = *end;

			*end = temp;

		}

		else

		{

			break;

		}

		



	}

}



int _tmain(int argc, _TCHAR* argv[])

{

	int arr[10] = {1,3,5,7,9,2,4,6,8,11};

	reorder(arr,10);

	return 0;

}