让一个数组中奇数在前偶数在后

不要求奇数偶数排序

思路：

设定两个变量，从数组两端开始往里缩减，要求左边都为奇数，那么left为奇数就++判断下一个，如果是偶数就停止，右边的思路也一样，等到两个whlie循环结束了那么把两个不符合循环条件的数互换。

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

int main()
{
	int arr[] = { 0, 3, 4, 3, 6, 5, 8, 7, 12, 34, 33, 5, 4, 7, 22, 45 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0, right = sz - 1;
	while (left <= right)
	{
		while(arr[left]%2 == 1)//从左开始，若是奇数则往后移
		{
			left++;
		}
		while ((arr[right] )%2 == 0)//从右开始，若是偶数则前移
		{
			right--;
		}
		int Tmp = arr[left];//若是不满足，则互换
		arr[left] = arr[right];
		arr[right] = Tmp;
	}
	if ((arr[left] % 2 == 1) &&(arr[right] %2 == 0))//最后一结束循环时，
                                                //可能right已经<left但是还是交换了
	{//所以再进行一次判断，此时left在right之后，条件变为反的
		int Tmp = arr[left];//若是不满足，则互换
		arr[left] = arr[right];
		arr[right] = Tmp;
	}

	printf("排序后的数组为：\n");
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	system("pause");
	return 0;
}

值得一提的是：

到了最后left和right会错位停止并且交换，

比如left =7，对应数字为奇数之后++。right=8，为偶数后--；

本来数组已经排好了，但是两个循环结束后又交换了数值，left=8，right=7循环结束。

所以在后面加一个判断if，把它们再交换回来。