o(n)解决问题：调整数组顺序是奇数位于偶数的前面

问题描述：

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

1.     void reOrder(int *a,int len)  
2.     {  
3.         if(a==NULL || len<=0)  
4.         {  
5.             return;  
6.         }  
7.         int start=0,end=len-1;  
8.         while(start
9.         {  
10.             while(start
11.             {  
12.                 start++;  
13.             }  
14.             while(start
15.             {  
16.                 end--;  
17.             }  
18.             if(start
19.             {  
20.                 int temp=a[start];  
21.                 a[start]=a[end];  
22.                 a[end]=temp;  
23.                   
24.             }  
25.         }  
26.     }  

扩展问题：

题目描述：

    输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。