调整数组的顺序，使奇数在偶数的前面标题说明Inputanarrayofintegers并实现一个函数，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分，奇数之间的相对位置且奇数、偶数、偶数保证不变。题目链接：调整数组顺序，使奇数在偶数前面代码/***题目：调整数组顺序，使奇数在偶数前面*题目说明*输入一个整数数组，实现一个函数，调整数组中数字的顺序，使所有奇数位于数组的前半部分，所有偶数位于数组的后半部分，*和奇数与奇数、偶数与偶数的相对位置保证不变。*问题链接：*https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&&tqId=11166&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz13{/***方法一：创建数组**@paramarray*/publicvoidreOrderArray(int[]array){//奇数intoddCnt=0;for(intx:array){if(!isEven(x)){oddCnt++;}}int[]复制=数组。克隆（）;inti=0,j=oddCnt;for(intnum:copy){if(num%2==1){array[i++]=num;}else{数组[j++]=num;}}}privatebooleanisEven(intx){returnx%2==0;}/***方法二：使用冒泡思维，将当前偶数向上浮到当前最右。时间复杂度O(N2)，空间复杂度O(1)，时间换空间。**@paramarray*/publicvoidreOrderArray2(int[]array){intN=array.length;对于(inti=N-1;i>0;i--){for(intj=0;j
