调整数组顺序使奇数位于偶数前面|博客系列

function reOrderArray1(array) {
    if (Array.isArray(array)) {
        let start = 0;
        let end = array.length - 1;
        while (start < end) {
            while (array[start] % 2 === 1) {
                start++;
            }
            while (array[end] % 2 === 0) {
                end--;
            }
            if (start < end) {
                [array[start], array[end]] = [array[end], array[start]]
            }
        }
    }
    return array;
}

function reOrderArray2(array) {
    if (Array.isArray(array)) {
        return array.sort(compare)
    }
}
function compare(a, b) {
    let rA = a % 2,
        rB = b % 2;
    return rA === rB ? 1 : rB - rA
}

console.log(reOrderArray1([2, 6, 1, 3, 4, 5]))
// [5, 3, 1, 6, 4, 2]
console.log(reOrderArray2([2, 6, 1, 3, 4, 5]))
// [1, 3, 5, 2, 6, 4]