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

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

实现：判断这个数的奇偶性用%2的方法来判断，数组前后开始遍历数组判断前后两个数的奇偶性判断是否需要交换（前偶后奇需要交换，然后左边向右走一步，右边向左走一步；前奇后奇则左边向右走一步；前奇后偶则左边向右走一步，右边向左走一步；前偶后偶则右边向左走一步）

separate函数：

void separate(int arr[],int left,int right)
	{
		while (left <= right)
		{
			if (arr[left] % 2 == 1 && arr[right] %2 == 0)
			{
				left++;
				right--;
			}
			else if (arr[left] % 2 == 1 && arr[right] %2 == 1)
			{
				left++;
			}
			else if (arr[left] % 2 == 0 && arr[right] % 2 == 1)
			{
				int tmp = arr[left];
				arr[left] = arr[right];
				arr[right] = tmp;
				left++;
				right--;
			}
			else
			{
				right--;
			}
		}
	}

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

void Print(int* p, int right)
{
	int i = 0;
	for (i = 0; i <= right; i++)
	{
		printf("%d ", *(p + i));
	}
	printf("\n");
}


	void separate(int arr[],int left,int right)
	{
		while (left <= right)
		{
			if (arr[left] % 2 == 1 && arr[right] %2 == 0)
			{
				left++;
				right--;
			}
			else if (arr[left] % 2 == 1 && arr[right] %2 == 1)
			{
				left++;
			}
			else if (arr[left] % 2 == 0 && arr[right] % 2 == 1)
			{
				int tmp = arr[left];
				arr[left] = arr[right];
				arr[right] = tmp;
				left++;
				right--;
			}
			else
			{
				right--;
			}
		}
	}


int main()
{
	
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;

	separate(arr, left, right);
	Print(arr, right);
	system("pause");
	return 0;
}