写正确函数需要注意的地方：奇偶数分开，左边偶数，右边奇数。

void oddEvenSort(int* arr,int count){int left=0;int right=count-1;int midval=arr[left];while(left<=right){while(left<=right && arr[right]%2==1)--right;if(left<=right){arr[left]=arr[right];++left;}while(left<=right && arr[left]%2==0)++left;if(left<=right){arr[right]=arr[left];--right;}}arr[left]=midval;}int _tmain(int argc, _TCHAR* argv[]){srand(time(0));int size=rand()%20;int* arr=new int[size];generate_n(arr,size,genInt);copy(arr,arr+size,ostream_iterator<int>(cout," "));cout<<endl;oddEvenSort(arr,size);copy(arr,arr+size,ostream_iterator<int>(cout," "));cout<<endl;getchar();return 0;}