//调整数组使奇数全部都位于偶数前面。

//输入一个整数数组。实现一个函数，来调整该数组中数字的顺序使得数组中全部的奇数位于数组的前半部分，全部偶数位于数组的后半部分

#include <stdio.h>

void Adjust(int *arr, int len)

{

	int *start = arr;

	int *end = arr + len - 1;

	while (start < end)

	{

		int temp;

		while((*start&1)==1)

		{

			start++;

		}

		while((*end& 1) == 0)

		{

			end--;

		}

		if (start<end)

		{

			temp = *start;

			*start = *end;

			*end = temp;

			start++;

			end--;

		}

	}

}

int main()

{

	int i;

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

	Adjust(arr, sizeof(arr) / sizeof(arr[0]));

	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)

	{

		printf("%3d", arr[i]);

	}

	printf("\n");

	return 0;

}