【刷算法】调整数组顺序使奇数位于偶数

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

分析

看题目要求是保证奇数和奇数，偶数和偶数之间的相对位置不变，且肯定要移动部分元素，所以可以联想到冒泡排序的思想，不过时间复杂度O(n^2)略高，但是空间复杂度是O(1)。

另一种思路，开辟一个新数组，遍历旧数组，遇到奇数就从旧数组append到新数组，遍历完毕之后再把旧数组中剩下的偶数全append到新数组。

实现

冒泡思想实现

function reOrderArray(a)
{
   if(a === null || a.length === 0)
        return [];
        for(var i = a.length; i > 0;i--){
        for(var j = 0;j <= i-1;j++) {
            if(a[j]%2===0&&a[j+1]%2===1){
                var temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    return a;
}

开辟新数组实现

function reOrderArray(a)
{
   if(a === null || a.length === 0)
        return [];
    var res = [];
    var cur = 0;
    while(cur < a.length){
        if(a[cur]%2 === 1){
            res.push(a.splice(cur, 1));
        }else{
            cur++;
        }
    }
    
    return res.concat(a);
}