调整数组顺序使奇数在偶数前面

双指针法数组奇偶分离

最新推荐文章于 2025-01-13 23:20:47 发布

原创最新推荐文章于 2025-01-13 23:20:47 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null

Algorithm 同时被 2 个专栏收录

44 篇文章

订阅专栏

双指针操作

8 篇文章

订阅专栏

本文介绍了一种使用双指针技术实现数组中奇数和偶数分离的方法。通过两个指针p和q分别从数组两端向中间逼近，p指向偶数，q指向奇数，当两者相遇时完成奇偶分离。

思路：双指针p和q，p指向数组头部向后遍历直到遇到偶数停止，q指向数组尾部向前遍历直到到奇数停止，交换p和q指向的元素，然后p、q继续按上述规则移动；程序终止条件是p == q（无需再对p、q作防越界判断）

类似的题有：调节字符串使小写字母排在大写字母前面

代码如下：

void process(int a[], int n){
	assert(a != NULL);
	assert(n > 0);

	int p = 0, q = n-1;
	while(1){
		while(a[p]%2 != 0 && p < q) p++;
		while(a[q]%2 != 1 && q > p) q--;
		if(p != q){
			a[p] ^= a[q];
			a[q] ^= a[p];
			a[p] ^= a[q];
		}
		else break;
	}
}