奇数位于偶数前面

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

10年积累的网站设计制作、成都做网站经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先做网站设计后付款的网站建设流程，更有吉州免费网站建设让你可以放心的选择与我们合作。

 思路：这个题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此数组中所有奇数位于偶数前面。我们在扫描这个数组时，遇到偶数在奇数前面时可以交换一下它们的顺序。因此我们可以定义两个指针pBengin、pEnd，pBegin指向数组的首地址，pEnd指向数组的最后一位,当pBengin指向的数字为奇数时，pbengin向后移动，当指向的数字为偶数时，先不动。当pEnd指向的数字为偶数时不动，奇数时向前移动。在没有相遇之前奇数总数位于偶数前面，如果第一个指向的位偶数第二个指向的为奇数，可以交换这两个数字。

代码：

#include

using namespace std;
void ReorderOddEven(int *arr,int length)
{
	if(arr==NULL|| length==NULL)
		return;
	int *pBegin=arr;
	int *pEnd=arr+length-1;
	while(pBegin            
            
                            

                网站题目：奇数位于偶数前面                

                URL分享：http://dzwzjz.com/article/gsedis.html