第五十四题（调整数组顺序使奇数位于偶数前面）

题目：
54.调整数组顺序使奇数位于偶数前面。
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

思路：分别从数组头开始遍历寻找偶数，从数组尾开始向前遍历寻找奇数，交换寻找到的偶数和奇数。

C++代码：

#include "stdafx.h"
#include<ctime>
#include<iostream>
using namespace std;
namespace MS100P_54
{

	void createArray(int iArray[], int arrayLen)
	{
		srand((unsigned int)time(0));
		for (int i = 0; i < arrayLen; i++)
		{
			iArray[i] = rand() % 189;
		}
	}
	void printArray(int iArray[], int arrayLen)
	{
		for (int i = 0; i < arrayLen; i++)
			cout << iArray[i] << ' ';
		cout << endl;
	}


	void tuneOrder(int data[],int length)
	{
		int i = 0, j = length - 1;
		int temp;
		while (i < j)
		{
			while (data[j] % 2 == 0 && i < j)
				j--;
			temp = data[j];
			while (data[i] % 2 == 1 && i < j)
				i++;
			data[j--] = data[i];

			data[i++] = temp;
		}
	}
	void test()
	{
		int data[20];
		createArray(data, 20);
		printArray(data, 20);
		tuneOrder(data, 20);
		printArray(data, 20);
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	MS100P_54::test();
	return 0;
}

测试实例：