C语言_数组奇偶数调整

题目：
//输入一个整数数组，实现一个函数
//来调整整数数组中数字的顺序，使得数组所有的奇数在前，偶数在后部分。

void Mov(int arr[],int sz)
{
	int left = 0;
	int right = sz - 1;

	while (left < right)
	{
		while ( (left < right)&& (arr[left] % 2 == 1))
		{
			left++;
		}

		while ((left < right) && (arr[right] % 2 == 0))
		{
			right--;
		}

		if (left < right)
		{
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
		}
	}
}

int main()
{
	int arr[10] = {0};
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//输入
	for (i = 0; i < sz; i++)
	{
		scanf("%d",arr+i);
	}
	//调整
	Mov(arr,sz);

	//打印
	for (i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}