问题描述:
输入一个整数数组,实现一个函数来调整该数组中的数字顺序,
是的所有奇数位于数组的前半部分,所有偶数位于后半部分。
思路分析:
使用两个指针,一个指向数组头,一个指向数组尾,相向运动,一个在前面找偶数,
一个在后面找奇数,找到后互换,两个指针相遇则结束。
参考代码:
void RecordOddEven(int *pData,int nLength)
{
if ((pData == NULL) || (nLength == 0))
{
return ;
}
int *pBegin = pData;
int *pEnd = pData+nLength-1;
while(pBegin < pEnd)
{
while((pBegin < pEnd) && ((*pBegin &0x1) != 0))
{
pBegin++;
}
while((pBegin < pEnd) && ((*pEnd &0x1) == 0))
{
pEnd--;
}
if (pBegin < pEnd)
{
int tmp = *pEnd;
*pEnd = *pBegin;
*pBegin = tmp;
}
}
cout<<*pBegin<<" "<<*pEnd<<endl;
}