将整型数组中的奇偶数分开

✨✨小新课堂开课了，欢迎欢迎~✨✨

🎈🎈养成好习惯，先赞后看哦~🎈🎈

所属专栏：http://t.csdnimg.cn/BZgNf

小新的主页：编程版小新-CSDN博客

题目：

输入一个整数数组，实现一个函数，

来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，

所有偶数位于数组的后半部分。

---

要求整数数组中的奇数都位于偶数的前面，这里要用到交换思想，位于前面的偶数要与位于后面的奇数交换，而前面的奇数不动，后面的偶数也不动，几次交换下来就会达到我们预期的结果。

理解思路之后，我们看整体代码的实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//将一个数组内的奇数和偶数分开打印，奇数在前偶数在后

void Func(int*p , int sz)
{

	int* left = p;
	int* right = p + sz - 1;
	while (left < right)
	{
		while (left < right && *left % 2 != 0)
		{
			left++;
		}

		while (left < right && *right % 2 == 0)
		{
			right--;
		}
		//交换
		int tmp = *left;
		*left = *right;
		*right = tmp;
	}

}

int main()
{
	int arr[] = { 1,4,2,7,3,5,9,6,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Func(arr, sz);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行的结果：

---

你学会了吗  ~