面试14：调整数组顺序使奇数位于偶数前面_今晚是单数还是双数-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_23930393/article/details/52530692

本文介绍了一种有效的数组排序算法，用于将数组中的所有偶数移动到数组的一端，所有奇数移动到另一端。通过使用双指针技术，可以在O(n)的时间复杂度内完成这一任务。

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

1）

从头扫描数组，碰到偶数拿出,后面数字前挪，这个偶数放在最后
每碰到偶数移动O(n)，时间复杂度为O(n^2)
2)
两个指针，第一个指向数组的第一个数字，向后移动，第二个指针指向数组的最后一个数字，

它指向数组最后的数字，相遇前，如果第一个指针指向的数字是偶数，第二个指针指向数字是奇数，交换这两个数字

void ReorderOddEven(int *pData,unsigned int length)
{
	if(pData==NULL||length==0)
		return;
	int *pBegin=data;
	int *pEnd=pData+length-1;
	while(pBegin<pEnd)
	{
		while(pBegin<pEnd&&(*pBegin&0x1)!=0)
			pBegin++;
		while(pBegin<pEnd&&(*pEnd&0x1)==0)
			pEnd--;
		if(pBegin<pEnd)
		{
			int temp=*pBegin;
			*pBegin=*pEnd;
			*pEnd=temp;
		}
	}
}

3)解决一类问题，如移动负数到非负数前面等

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

}