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

2019-02-16 15:53:05 +08:00
 mortonnex
我目前看到的就有三种...
1249 次点击
所在节点    问与答
2 条回复
agagega
2019-02-16 18:21:43 +08:00
好像维基百科上有两种，比较有代表性，一个是「挖坑填数」，一个是「从左往右过一遍把比 pivot 小的都移过去」
quinoa42
2019-02-17 05:53:07 +08:00
喜欢 clrs 的写法，简单易懂

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/535630

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX