工程老手详解工业级 quicksort：三路分区加递归深度检测
srchvrs · x · 2026-11-15
针对一张老式 Pascal 快速排序截图引发的讨论，搜索领域工程师 srchvrs 给出现实中工业级 quicksort 的关键做法：一是三路分区（3-way partitioning），二是检测递归深度以识别退化情况（如大量重复元素或坏 pivot），一旦检测到就切换到其他算法。他补充称，这正是大多数现代 quicksort 实现的标准套路；他在后续回复中还提到，早年曾被 C++ 标准库的 sort 实现偶尔超时坑过，最终改用保证 O(n log n) 的归并排序解决。
所属事件:一张 Pascal 快排截图引发程序员怀旧与技术深谈(2 条相关)→
「编程与Agent」频道最新
- Proof of Agent 走红：让 AI Agent 一键入网「挖矿」赚积分 — adamamcbride · 2026-11-15
- Northwestern 与 Google 论文:Harness² 无答案密钥自我进化 agent 框架 — rohanpaul_ai · 2026-11-15
- 开发者用 PowerShell 为微软 Intelligent Terminal 造 AI Harness — dfinke · 2026-11-15
- 开发者造 snitch 工具：并行监视 agent 并自动回滚跑偏状态 — generativist · 2026-11-15
- 开发者吐槽：无人值守 agent 99% token 浪费在无用目标上 — generativist · 2026-11-15
- Rust 版 workspace-cli 开源：让 agent CLI 高速操作 Google Workspace — majidmanzarpour · 2026-11-15