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

最新推荐文章于 2024-08-15 13:07:02 发布

为了维护世界和平_

最新推荐文章于 2024-08-15 13:07:02 发布

阅读量489

点赞数

分类专栏：数据结构及算法文章标签：数组奇数位于偶数前面

本文链接：https://blog.csdn.net/WANGYONGZIXUE/article/details/78145320

版权

数据结构及算法专栏收录该内容

38 篇文章 1 订阅

订阅专栏

这里写图片描述

void oddEven(int *p,unsigned int len,int (*fun)(int))
{
	if(p == NULL || len == 0)
		return ;
	int *pStart = p;
	int *pEnd = pStart+len - 1;
	
	while(pStart < pEnd)
	{
		//从前向后找偶数 
		while(pStart < pEnd && !fun(*pStart))
			pStart++;
		//从后向前找奇数 
		while(pStart < pEnd && fun(*pEnd))
			pEnd--;
		
		if(pStart < pEnd)
		{
			int tmp = *pStart;
			*pStart = *pEnd;
			*pEnd = tmp;
		}
	}
}
//写成函数，容易扩展
void isEven(int n)
{
	return (n&1) == 0;
}

void reOrder(int *p,unsigned int len)
{
	oddEven(p,len,isEven);
}