调整数组顺序使奇数位于偶数前面
问题描述：
输入一个整数数组，实现一个函数来调整该数组中的数字顺序，
是的所有奇数位于数组的前半部分，所有偶数位于后半部分。
思路分析:
使用两个指针，一个指向数组头，一个指向数组尾，相向运动，一个在前面找偶数，
一个在后面找奇数，找到后互换，两个指针相遇则结束。
参考代码：
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;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
