关闭

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

标签: 算法数组
273人阅读 评论(0) 收藏 举报
分类:

惊恐只完成基本功能的解法

     


void ReorderOddEven(int *pData, unsigned int length)
{
if (pData == NULL || length == 0)
return;
int *pBegin = pData;
int *pEnd = pData + length - 1;
while (pBegin < pEnd)
{
//后面移动pBegin,直到它指向偶数
while (pBegin < pEnd && (*pBegin & 0x1) != 0)
pBegin++;
//向前移动pEnd,直到它指向奇数
while (pBegin < pEnd && (*pEnd & 0X1) == 0)
pEnd--;
if (pBegin < pEnd)
{
int temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
}
}
}

得意可扩展性的解法

      如果把题目改成数组中的数按照大小分为两部分,所有负数都在非负数的前面,该怎么做?能被3整除的放在前面,不能被3整除的放在后面。面对这种新问题,其

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

isEven是一个具体的标准。

实现代码如下:

void ReorderOddEven(int *pData,unsigned int length)

{

       Reorder(pData,length,isEven);

}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:167745次
    • 积分:6265
    • 等级:
    • 排名:第4060名
    • 原创:479篇
    • 转载:2篇
    • 译文:1篇
    • 评论:3条
    最新评论