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

	应用于高能物理实验数据的基数排序算法
	谌炫; 马斯; 顾旻皓; 朱科军
刊名	核电子学与探测技术
	2013
期号	12 页码:1437-1440
关键词	高能物理时间标记基数排序计数排序
其他题名	Application of Ｒadix Sorting in High Energy Physics Experiment
通讯作者	谌炫
中文摘要	在高能物理实验中,所产生的实验数据通常是海量的,在数据获取系统中如何按照特定的要求高效地对这些数据进行排序以满足后续工作中的需要是一个非常重要的问题。为了满足高能物理实验中对海量数据进行排序的需求,论文结合高能物理实验数据通常以时间进行标记的特点,提出并实现了一种基于基数排序的排序算法,给出了算法的描述、算法的分析、算法的实现以及实验结果。该算法能很好地适应高能物理实验数据,时间复杂度为O(n)。
公开日期	2016-02-26
内容类型	期刊论文
源URL	[http://ir.ihep.ac.cn/handle/311005/220341]
专题	高能物理研究所_实验物理中心
推荐引用方式 GB/T 7714	谌炫,马斯,顾旻皓,等. 应用于高能物理实验数据的基数排序算法[J]. 核电子学与探测技术,2013(12):1437-1440.
APA	谌炫,马斯,顾旻皓,&朱科军.(2013).应用于高能物理实验数据的基数排序算法.核电子学与探测技术(12),1437-1440.
MLA	谌炫,et al."应用于高能物理实验数据的基数排序算法".核电子学与探测技术 .12(2013):1437-1440.