奇数在前,偶数在后

wuchangjian2021-10-27 23:06:57编程学习

(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为止

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。