一种基于计算的排序算法
数据结构与算法
2007-05-23 v1
摘要
本文介绍一种自适应排序算法，通过将元素值代入函数来准确地重新定位元素，我们将其称为 guessing 函数。我们专注于构建该函数，其本质是记录值与其对应排序位置之间的映射关系。该算法的时间复杂性为 O(n)，当记录分布均匀时成立。此外，类似的方法可用于搜索算法。
关键词
引用
@article{arxiv.cs/0508125,
title = {A Sorting Algorithm Based on Calculation},
author = {Sheng Bao and De-Shun Zheng},
journal= {arXiv preprint arXiv:cs/0508125},
year = {2007}
}