土法炼钢兴趣小组的算法知识备份

pdqsort：击败所有对手的模式自适应排序

2025-07-15 | algorithms | #sorting #pdqsort #quicksort #pattern-defeating

Rust 的 sort_unstable 和 C++ Boost.Sort 背后的 pdqsort 如何做到在几乎所有数据分布上都表现优异？模式自适应意味着什么？