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