分流快速基数算法的实现
数据结构与算法
2022-08-02 v2
摘要
本文提出ThielSort，即分流快速基数（DFR）算法的实用实现。概述了相对于经典基数排序的理论改进，并给出了实现细节以表明该算法与当前最优算法具有竞争力。通过考虑多种标准数据分布与输入规模，展示了该DFR算法实现的有效性。
引用
@article{arxiv.2207.14334,
title = {Implementing the Diverting Fast Radix Algorithm},
author = {Stuart Thiel and Larry Thiel and Gregory Butler},
journal= {arXiv preprint arXiv:2207.14334},
year = {2022}
}
备注
Not yet reviewed