将一个数组中的奇数置于前部分，偶数置于后部分

#include<stdio.h>

void print(int* arr, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

void move(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 temp = arr[left];
			arr[left] = arr[right];
			arr[right] = temp;

		}
	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

	int sz = sizeof(arr) / sizeof(arr[0]);

	move(arr, sz);

	print(arr, sz);

	return 0;
}