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

最新推荐文章于 2019-04-12 02:50:32 发布

piyongze

最新推荐文章于 2019-04-12 02:50:32 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签：依据条件调整数组顺序简单快排

本文链接：https://blog.youkuaiyun.com/pyz_tech/article/details/23685035

c++ 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用快排思想的改进算法实现数组中奇数和偶数的分离，通过自定义函数判断元素属性并进行交换，最终实现奇数位于偶数前的目标。该算法简洁高效，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：快排缩略算法注意提高可扩展性

代码：

#include<iostream>
using namespace std;
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;
}

void ReorderOddEven(int *pData,unsigned int length)
{
Reorder(pData,length,isEven);
}
void prt(int *data,int length)
{
int i;
for(i=0;i<length;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}
int main()
{
int data[]={1,2,3,4,5};
cout<<"before sort"<<endl;
prt(data,5);
ReorderOddEven(data,5);
cout<<"after sort"<<endl;
prt(data,5);
return 0;
}

reference：剑指offer（何海涛著）