调整数组顺序使奇数位于偶数前面

题目：

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

思路：

利用快排的思想。

对于数组  1    3     4     23    45     32

定义两个指针low ,   high ,low指向第一个元素，  high指向最后一个元素。 并且设置一个类似监听的变量listen = a[0];

先判断high指针， 当其所指的元素为偶数， high--,直到指向元素为奇数，  将该奇数赋值给a[low]； （第一次赋值肯定是赋值给a[0]，但是a[0]原数据并没有丢失，而是存放在listen中）

接着判断low指针，当其所指元素为奇数，low++,直到指向元素为偶数，将该偶数赋值给a[high];

判断low是否小于high，若仍小于，则继续判断high   low指针；直到low == high,此时将listen赋值给a[low];

代码：

void Func(int *a, int len)
{
         int high = len - 1;
         int low = 0;
         int listen = a[0];
         while (low < high)
        {
             while (low<high && !(a[high]%2))
             high--;
             a[low] = a[high];
             while (low<high && a[low]%2)
              low++;
              a[high] = a[low];
        }
        a[low] = listen;
}