剑指offer面试题14:调整数组顺序使奇数位于偶数前面

#include "iostream"
using namespace std;
void reOrder(int *data,int length)
{
	if (data == NULL || length <= 0)
		return;
	int* start = data;
	int *end = data + length - 1;
	while (start<end)
	{
		while (start<end&&(*start & 1) != 0)
			start++;
		while (start<end&&(*end & 1) == 0)
			end--;
		if (start < end)
		{
			int temp = *start;
			*start = *end;
			*end = temp;
		}
	}
}
int main()
{
	int ia[] = {1,2,3,4,5};
	reOrder(ia, 5);
	for (int i = 0; i < 5;i++)
	{
		cout << ia[i] << endl;
	}
	system("pause");
	return 0;
}