<div id="div13"><h4> 13, 调整数组顺序使奇数位于偶数前面 <h4></div> >输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分， 所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 ```javascript function reOrderArray(array) { // oddBegin主要是用作奇数的索引，oddCount是用作偶数的索引,newArray用来存储，以空间换时间，复杂度为O(n) let oddBegin = 0, oddCount = 0; const newArray = []; for (let i = 0; i < array.length; i++) { if (array[i] & 1) { oddCount++; } } for (let i = 0; i < array.length; i++) { if (array[i] & 1) { newArray[oddBegin++] = array[i]; } else { newArray[oddCount++] = array[i]; } } return newArray; } ``` ``` function reOrderArray(array) { // write code here array.sort((pre, cur) => { if(pre % 2 === 1 && cur % 2 === 0){ return -1; }else if(pre % 2 === 0 && cur % 2 === 1){ return 1; }else{ return 0; } }) return array; } ```