数组调整 奇数在前偶数在后

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

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

代码如下：

#include<stdio.h>
#include<stdlib.h>

void order(int arr[],int n)
{
	int i,j;
	int tmp;
	for (i = 0,j=n-1; i < j;)
	{
		while (arr[i] % 2 != 0)  //找偶数
		{
			++i;
		}
		while(arr[j] % 2 == 0) //找奇数
		{
			--j;
		}
		if (i > j)  //防止 i，j 交错时多换一次
		{
			break;
		}
		tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
}
int main()
{
	int arr[] = { 1, 6, 45, 22, 7, 9, 14, 13, 61, 28 };
	order(arr, 10);
	for (int i = 0; i < 10; ++i)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

运行结果：