按奇偶排序数组（2）

调整数组顺序使奇数位于偶数前面
输入一个正整数数组，调整数组元素的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

提示：
0 <= nums.length <= 50000
0 <= nums[k] <= 10000

实现代码如下：

#include<iostream>
using namespace std;
int sortArray(int nums[],int size);
int main(){
	int nums[20000];
	int size=0;
	while((cin.get())!='\n'){//输入数组元素 
		cin.unget();
		cin>>nums[size];
		size++;
	}
	sortArray(nums,size);//调用函数sortArray 
	for(int j=0;j<size;j++){//输出排序后的数组元素 
		cout<<nums[j]<<' ';
	}
	
	return 0;
}
int sortArray(int nums[],int size){
	int i=0;//从前往后 
	int j=size-1;//从后往前
	while(i<j){//直到i==j循环结束 
		while(i<j&&nums[i]%2==1){//直到找到偶数 
			i++;
		}
		while(i<j&&nums[j]%2==0){//直到找到奇数 
			j--;
		}
		if(i<j){
			swap(nums[i],nums[j]);
		}
	} 
	return 0;
}