C语言 调整一个数组的顺序，使得奇数在总在偶数的前边

思路：

类似快速排序中的POTITION函数，用两个指针，一个指针P1依次向后遍历判断是不是奇数，另一个P2保持一个特性，就是P2指针前的数字都是P1判断过的奇数，后面一直到P1指针的位置都是判断过的偶数，当P1新找到一个奇数时，将P2++后并与P1所指的数字进行交换，直到P1完成循环。

#include<stdio.h>

void potition(int arr[], int size)
{
if(arr[0]%2 == 0)
{

}
int i = 0;
int j = 0;
for(i = 0; i<size; i++)
{
if(arr[i]%2 != 0)
{
int tmp = arr[i];
++j;
arr[i] = arr[j];
arr[j] = tmp;
}
}
int tmp = arr[0];
arr[0] = arr[j];
arr[j] = tmp;
}
int main()
{
int arr[] = {2,4,1,3,6,7,8,9};
potition(arr,sizeof(arr)/sizeof(int));
int i = 0;
for(i = 0; i < sizeof(arr)/sizeof(int); i++)
{
printf("%d\n",arr[i]);
}
return 0;
}