编程： 给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。

题目：

给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。
要求：空间复杂度O(1)，时间复杂度为O（n）。

解答：

刚看到这个题目的时候， 我的第一反应就是，这不就是一趟快速排序的思想吗？ 整理下思路，果然如此。

果断写出代码：

#include <stdio.h>

void left_odd(int *a, int n){
 int tmp;
 int low, high;
 tmp = a[0];
 low = 0;
 high = n -1;
 while(low < high){
  while((low < high) && (a[high] % 2 == 0)) {
   high -- ;
  }
  a[low] = a[high];
  while((low < high) && (a[low] %2 != 0)){
   low ++;
  }
  a[high] = a[low];
 }
 a[low] = tmp;
 
}
int main()
{
 int a[]={2,4,6,9,7,10,3,8,15,17};
 int i;
 left_odd(a, 10);
 for(i = 0; i < 10; i++){
  printf("%d ", a[i]);
 }
 printf("\n");
 return 0;
 
}