#rebuttal

霍尔的反驳和泡泡排序的卷土重来
Hoare’s Rebuttal and Bubble Sort’s Comeback(blog.reverberate.org)
2020-5-31 2:53
编者按：对于这篇博客，我欢迎我的朋友兼同事Gerben Stavenga作为客座作者。 最近，Andrei Alexandrescu发表了一篇关于使用Lomuto分区方案优化QuickSort的有趣文章。这篇文章的本质是，在许多情况下，快速排序的性能完全由分支错误预测主导，并且可以通过编写无分支代码来实现大幅加速。这......