递归算法函数将数组中的所有奇数调整到表的左边，所有偶数调整到表的右边。

程序猿小叶

已于 2022-03-31 15:04:17 修改

阅读量922

点赞数 3

文章标签： c++ 算法

于 2022-03-31 14:52:19 首次发布

本文链接：https://blog.youkuaiyun.com/m0_61991114/article/details/123872098

版权

本文介绍了一种递归算法，该算法能将数组中的奇数元素移至左侧，偶数元素移至右侧。通过左右双指针的方式，寻找首个偶数和首个奇数并进行交换，实现奇偶元素的有效分离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
请编写一个递归算法函数void partion(int a[], int left, int right)，
将数组a中的[left-right]区间内所有奇数调整到表的左边，所有偶数调整到表的右边。
*/
void partion(int a[], int left, int right)
{
	while (a[left] % 2 == 1)
		left++;//从左往右找到第一个偶数
	while (a[right] % 2 == 0)
		right--;//从右往左找到第一个奇数
	if (left < right)
	{
		int x = a[left];
		a[left] = a[right];
		a[right] = x;
        //将这两个数互换，并让left向右走，让right向左走
		left++;
		right--;
	}
	if(left < right)//如果此时left所指位置还小于right，继续递归
		partion(a, left, right);
}