快排中的 partition 函数到底有多少种写法?

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 1893 天前的主题，其中的信息可能已经有所发展或是发生改变。

我目前看到的就有三种...

2 条回复 • 2019-02-17 05:53:07 +08:00

agagega

2019-02-16 18:21:43 +08:00 via iPhone

好像维基百科上有两种，比较有代表性，一个是「挖坑填数」，一个是「从左往右过一遍把比 pivot 小的都移过去」

quinoa42

2019-02-17 05:53:07 +08:00

喜欢 clrs 的写法，简单易懂