均匀分布数据的分“档”统计插入排序算法研究

王向阳

文摘	该文结合待排序数据均匀分布的特点,提出一种谓之数据代码转换、分“档”统计、迁移插入的新排序方法.在附加2N+1个存储空间的情况下,该排序方法的时间复杂度为O(N),优于按位段分块排序法,更优于分段快速排序法和Hoare快速排序法.
来源	数值计算与计算机应用 ,2000,21(3):187 【核心库】
地址	烟台师范学院数学与计算机科学系, 山东, 烟台, 264025
语种	中文
ISSN	1000-3266
学科	自动化技术、计算机技术
基金	烟台师范学院中青年自然科学基金
文献收藏号	CSCD:769429

参考文献共 5 共1页

引证文献 10 篇

1 尤志强数据等概率分档统计插入排序算法湖南大学学报. 自然科学版,2001,28(6):106
CSCD被引 1 次

2 王向阳一种新的二次分“档”链接排序算法计算机研究与发展,2000,37(8):1012
CSCD被引 10 次

论文科学数据集

PlumX Metrics

相关文献
作者相关关键词相关参考文献相关

返回检索结果