c语言奇数远顺序偶数删除,【C语言】调整数组顺序使奇数位于偶数前面

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

这个题比较简单，主要是实现指针两端前后靠近。发现奇数偶数(正负，或者其他条件)需要满足题目条件就进行交换。所以简单的思路只要我们满足条件，实现良好的解耦性就可以了。直接上代码吧。

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 

{

while(pBegin 

pBegin ++;

while(pBegin 

pEnd --;

if(pBegin 

{

int temp = *pBegin;

*pBegin = *pEnd;

*pEnd = temp;

}

}

}

int isEven(int n)

{

return (n & 1 == 0);

}

void ReorderOddEven(int *pData,unsigned int length)

{

Reorder(pData,length,isEven);

}

就是这样，喵

本文出自 “剩蛋君” 博客，转载请与作者联系！