调整数组中所有奇数位于偶数之前

标签：

题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中

所有奇数全部位于前半数组，所有偶数全部位于后半数组。

题目分析：

一个整型数组中既有奇数又有偶数，欲使所有奇数全部位于前半数组，所有偶数全部位于后半数组，
那么我们不妨从前边查找偶数即arr[left]%2==0,如果不是偶数它将继续向后查找left+1，直到找到偶数，同时从后边
查找奇数即arr[left]%2==1,如果不是奇数它将继续向前查找right-1，将前边找到的奇数和后边找到偶数交换，的当两
个数组相遇时前边的就全为奇数，后边的就全为偶数。

代码实现如下：

<span style="font-size:14px;">#include<stdio.h>
void odd_before(int arr[],int sz)
{
	int left = 0;
	int right = sz-1;
	int tmp = 0;
	while(left<right)
	{
	while((arr[left]%2 == 0)&&(arr[right]%2 == 1))
		//前边为偶数后边为奇数时交换这两个数
	   {
		   tmp = arr[left];
		   arr[left] = arr[right];
		   arr[right] = tmp;
	   }
	while(arr[left]%2 == 1)//当前边为奇数left+1,向后查找
	{
		left++;
	}
	while(arr[right]%2 == 0)//当后边不为奇数时right-1，向前查找
	{
	right--;
	}

	}


}
int main()
{
	int arr[] = {1,2,4,3,6,5,0};
	int sz = sizeof(arr)/sizeof(arr[0]);
	int i = 0;
	odd_before(arr,sz);
	for(i = 0;i<sz;i++)
	{
		printf("%d",arr[i]);
	}
	printf("\n");
	system("pause");
return 0;
}</span>

调整数组中所有奇数位于偶数之前

标签：

原文地址：http://blog.csdn.net/wodeqingtian1234/article/details/51336491