题目
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分,要求速度越快越好,需要的额外空间越小越好。
解
static void paixu(int[] arr,int n){
if(n==0||n==1){
return;
}
int i=0;
int j=n-1;
int temp;
while(i<j){
if(arr[i]%2==