pdqsort
模式对抗快速排序(pdqsort)是一种新颖的排序算法,将随机快速排序的快速平均情况与堆排序的最坏情况快速组合在一起,同时在具有特定模式的输入上实现了线性时间。 pdqsort是David Mussers introsort的扩展和改进。 在zlib许可下,所有代码都是免费的。
Best Average Worst Memory Stable Deterministic
n n log n n log n log n No Yes
用法
pdqsort是替代品。 只需pdqsort std::sort的调用替换为pdqsort即可开始使用pdqsort模式的pdqsort 。 如果比较函数是无pdqsort_branchless ,则可以调用pdqso
2022-04-21 23:52:48
17KB
C++
1