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

pdqsort 模式自适应排序：Rust sort_unstable 与 Boost.Sort 内核

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

pdqsort（pattern-defeating quicksort）原理与实现：C++ Boost.Sort、Rust sort_unstable 默认不稳定排序如何在随机/有序/重复数据上自适应，对比 TimSort 与 std::sort。