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

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

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

题目分析：

一个整型数组中既有奇数又有偶数，欲使所有奇数全部位于前半数组，所有偶数全部位于后半数组，
那么我们不妨从前边查找偶数即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>

运行结果：