嘿，老友，今天聊聊数组分区和荷兰国旗算法。你可Neng听说过“稳定性是关键区别”，但你到底懂不懂？别急，我慢慢拆开来讲。

先说个背景

在hen多排序或者筛选的场景里你总会遇到“把小于 pivot 的放左边，大于 pivot 的放右边”的需求。Zui直观的办法就是三段式：小于、等于、大于。

而荷兰国旗算法，听起来像是彩旗，却是用来解决这类分区问题的经典双指针技巧。它Zui初是为了把数组按颜色分成红、白、蓝三块，但现在广泛应用在数字分区上。

代码第一版：新手易懂的三数组法

先给你贴一段代码：

var pivotArray = function {
    const less = , equal = , greater = ;
    for  {
        if  less.push;
        else if  equal.push;
        else greater.push;
    }
    return ;
};

这段代码跑 O 时间，也占 O 空间。写起来hen干净，读起来也舒服。只要你不介意多一个数组存储，那就直接用吧。

为什么这么简单？

因为它本质上就是“先把所有小于 pivot 的元素放进一个桶，再把等于的放进另一个桶，Zui后大于的放进第三个”。Zui终再拼接三个桶即可得到结果。

第二版：一次遍历 + 三指针

Ru果你想省掉额外空间，或者想让内存访问geng连续点，Ke以试试三指针版本：

let i = , left = , right = n - ;
while  {
    if  , nums] = , nums];
    else if  , nums] = , nums];
    else i++;
}

这段代码kan起来像魔法，实质上就是交换元素，把 小于 pivot 的往左移动，把大于 pivot 的往右移动，而等于留在中间。

但是……稳定性呢？

要知道，这种交换式实现并不会保证相对顺序不变. 当我们把某个元素从中间 swap 到后面时它与后面元素之间的原始顺序就被打乱了。举个例子：假设有两个相同的小于值 a1 和 a2，它们在原始数组里分别排在第 1 位和第 5 位。执行交换后Ru果 a1 被移到了第 5 位，而 a2 留在第 1 位，那就彻底破坏了顺序。

Ru果题目要求保持稳定，那么就不Neng用这种传统双指针交换方法——这点我说实话，一开始我也没注意到。但后来发现 LeetCode 上有一道题叫 “Stable Pivot” 就明确要求保持相对顺序不变。所以我们得改策略。

如何Zuo才Neng兼顾速度与稳定？

方案一：使用临时数组——时间 O，空间 O。

方案二：使用计数 + 原地复制——也Neng保持稳定，但实现稍微复杂一些。

方案三：先进行一次完整扫描统计每个位置应该填什么然后再一次遍历写回，从而保持顺序且无额外空间。但实际编码难度大一点儿。

为什么百度不收录？答案来了！

为什么百度不收档啊？我说的是搜索引擎啊！咋整呀？不知道是不是我写得太专业，还是因为没有关键词优化到位吧。其实吧，你要想让搜索引擎kan到你的文章，需要注意标题、摘要以及正文里的关键词密度。但Ru果只是纯技术分享，没有足够的人气或外链支撑，也容易被忽略。

答案是：既不是技术问题，也不是内容问题，只是竞争激烈和算法偏好导致了搜索排名低。所以多发贴，多互动，多Zuo SEO 优化，慢慢才会有机会登顶哦！

重新构思一下——把代码改得geng健壮些

下面给你一个稍微改造过后的版本，它既保持稳定，又避免了大量内存开销：

var stablePivot = function{
    let lessCount=0,equalCount=0;
    // 第一次遍历计数
    for{
        if lessCount++;
        else if equalCount++;
    }
    // 创建目标位置映射
    const target=new Array;
    let lIdx=0,rIdx=lessCount+equalCount;
    for{
        const num=nums;
        if{
            target=num;
        }else if{
            target=num; // 简化写法
        }else{
            target=num;
        }
    }
    // 把结果拷贝回原数组
    for nums=target;
};

别kan这玩意儿有点长，其实核心还是两次遍历，一次统计，一次复制。这样既保留了原始顺序，又不用额外开辟三个大桶；不过依旧需要 O 的临时数组空间。Ru果真想完全零额外空间，那只Neng靠链表或其他结构来实现了但 JavaScript 不太适合这么Zuo，所以通常我们dou接受 O 空间这个折衷。

注意事项 & 小技巧

记住**双指针**版本一定是不稳定的，Ru果你需要 stable，别搞错！哎呀，我刚刚说错啦，是双指针 swap 会打乱顺序哦～

Ru果你只关心时间复杂度，而不是内存占用，那么双指针无疑是Zui快的实现方式——O.

但实际项目里经常出现 “stable sorting” 或 “stable partition” 的需求，因为用户界面往往依赖原始数据顺序显示。那时候，就必须走三数组或计数+复制路线啦！哈哈~

不要忘了测试边界情况：空数组、全相同值、只有两种不同值等，douNeng验证实现是否正确且稳妥。

还有一点，就是当你把这个逻辑嵌入到geng大的系统里时要考虑 **可维护性** 和 **可读性**；随便塞着几个 swap 并不是Zui优解，还可Neng导致未来 bug 扩散～ 嗯~ 好像又忘了哪个变量名…哎呀，对不起，我说错了是 x,y,z..., 不对不对，我说的是 a,b,c.... 真的是糟糕...

一下 🚀️

✍️ Ru果需要保持原始相对顺序，用三数组法或计数 + 写回法；记得检查内存使用是否符合预期。

⚡ 若只关心速度并且Ke以接受打乱顺序，则双指针 swap 是Zui快捷的方法。

☄ 务必根据业务需求决定到底需要稳定还是非稳健。

✔ 在正式提交之前一定跑通各种极端输入，包括空输入、单元素、多重复值等。

    (其实我还想加一句 “咱就是说这些细节dou有点琐碎，但是没关系，你Ke以一步步调试）".

;

---