应用于高能物理实验数据的基数排序算法

• 作者: 朱科军 谌炫 顾旻皓 马斯
• 来源期刊: 核电子学与探测技术
• 学科: 工学
• 关键词: 高能物理 时间标记 基数排序 计数排序
• 年，卷（期）: 2013,（12）
• 页码范围: 1437-1440
• 页数: 4页
• 分类号: TP319
• 字数: 2876字
• 语种: 中文

摘要

在高能物理实验中，所产生的实验数据通常是海量的，在数据获取系统中如何按照特定的要求高效地对这些数据进行排序以满足后续工作中的需要是一个非常重要的问题。为了满足高能物理实验中对海量数据进行排序的需求，论文结合高能物理实验数据通常以时间进行标记的特点，提出并实现了一种基于基数排序的排序算法，给出了算法的描述、算法的分析、算法的实现以及实验结果。该算法能很好地适应高能物理实验数据，时间复杂度为O（ n）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱科军		24	80	5.0	7.0
3	顾旻皓		4	6	2.0	2.0
9	马斯		2	6	2.0	2.0
18	谌炫		2	6	2.0	2.0