你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

奇数在前,偶数在后

2021/10/27 23:07:41

(1)判断奇偶方式 

①i%2==0 为偶数

    i%2!=0 为奇数

②i&0x1=0 为偶数

    i&0x1=1为奇数

要注意&& 和 & 的优先级。

//奇数在前,偶数在后
#include<stdio.h>
#include<assert.h>
void Odd_Even(int arr[],int len)
{
	assert(arr != nullptr);
	int i = 0;
	int j = len - 1;
	while (i < j)//找到后停
	{
		//位运算
		//&&0000 0001
		
		while (i < j&&arr[i] % 2 != 0)
		{
			i++;
		}
		while (i < j &&arr[j] % 2 == 0)
		{
			j--;
		}
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
		i++;
		j--;
		
	}
}
int main()
{
	int arr[] = { 2,5,0,9,3,1,6,6,7,1,1 };
	int len = sizeof(arr) / sizeof(arr[0]);
	Odd_Even(arr, len);
	for (int i = 0; i < len; i++)
	{
		printf("%d\n", arr[i]);
	}
}

①使i从第一个数进行遍历,j从最后一位进行遍历

②从前面遍历的遇偶数停止,从后面遍历的遇奇数停止

③对所指的数进行遍历

④一直到i=j为止