现在的位置: 首页 > 综合 > 正文

调整数组顺序使奇数位于偶数前面

2013年01月01日 ⁄ 综合 ⁄ 共 345字 ⁄ 字号 评论关闭

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分:

void ReorderOddEven(int *pData, unsigned int length)
{
	if (pData == NULL || length <= 0)
		return;
	int *pBegin = pData;
	int *pEnd = pData + length - 1;
	while (pBegin < pEnd)
	{
		while (pBegin < pEnd && (*pBegin & 0x1) != 0)
			pBegin++;
		while (pBegin < pEnd && (*pEnd & 0x1) == 0)
			pEnd--;
		if (pBegin < pEnd)
		{
			int temp = *pBegin;
			*pBegin = *pEnd;
			*pEnd = temp;
		}
	}
}

抱歉!评论已关闭.