如何将整数数组划分为偶数和奇数？

我想对数组进行分区（例如[1,2,3,4,5,6,7,8]），第一个分区应保留偶数值，第二个分区应保留奇数值（结果示例：[2,4,6,8,1,3,5,7]).

我设法用内置解决了这个问题两次Array.prototype方法。第一个解决方案使用map and sort，仅第二sort.

我想制作第三个使用排序算法的解决方案，但我不知道使用什么算法来分区列表。我正在考虑冒泡排序，但我认为它用在我的第二个解决方案中（array.sort((el1, el2)=>(el1 % 2 - el2 % 2))）... 我在看quicksort https://www.nczonline.net/blog/2012/11/27/computer-science-in-javascript-quicksort/，但我不知道在哪里应用检查整数是偶数还是奇数......

在保持元素顺序的情况下就地执行此类任务的最佳算法（通过数组增长进行线性缩放）是什么？

您可以在 O(n) 时间内轻松完成此操作。从前面开始偶数索引，在后面开始奇数索引。然后，遍历数组，跳过第一个偶数块。

当遇到奇数时，从末尾向后移动，找到第一个偶数。然后交换偶数和奇数。

代码看起来像这样：

var i;
var odd = n-1;
for(i = 0; i < odd; i++)
{
    if(arr[i] % 2 == 1)
    {
        // move the odd index backwards until you find the first even number.
        while (odd > i && arr[odd] % 2 == 1)
        {
            odd--;
        }
        if (odd > i)
        {
            var temp = arr[i];
            arr[i] = arr[odd];
            arr[odd] = temp;
        }
    }
}

请原谅任何语法错误。 JavaScript 不是我的强项。

请注意，这不会保持相同的相对顺序。也就是说，如果你给它数组[1,2,7,3,6,8]，那么结果将是[8,2,6,3,7,1]。该数组已分区，但奇数的相对顺序与原始数组中的相对顺序不同。