调整奇数偶数顺序

1.给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置

2.left从前往后找，找到一个偶数后停止

3.right从后往前找，找到一个奇数后停止

4.left和right的位置互换

void swap_arr(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left<right)
	{
		while ((left<right) && arr[left]%2 ==0)
		{
			left++;
		}
		while ((left<right) && arr[right]%2 ==1)
		{
			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]);
	swap_arr(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d\t", arr[i]);
	}
	return 0;
}