摘要
在高能物理实验中,所产生的实验数据通常是海量的,在数据获取系统中如何按照特定的要求高效地对这些数据进行排序以满足后续工作中的需要是一个非常重要的问题。为了满足高能物理实验中对海量数据进行排序的需求,论文结合高能物理实验数据通常以时间进行标记的特点,提出并实现了一种基于基数排序的排序算法,给出了算法的描述、算法的分析、算法的实现以及实验结果。该算法能很好地适应高能物理实验数据,时间复杂度为O(n)。
In the high energy physics experiments , there are always requirements to sort the large scale of exper-iment data .To meet the demand , this paper introduces one radix sorting algorithms , whose sub-sort is count-ing sorting and time complex is O ( n) , based on the characteristic of high energy physics experiment data that is marked by time stamp.The paper gives the description , analysis, implementation and experimental result of the sorting algorithms .
出处
《核电子学与探测技术》
CAS
CSCD
北大核心
2013年第12期1437-1440,共4页
Nuclear Electronics & Detection Technology
关键词
高能物理
时间标记
基数排序
计数排序
high energy physics
time mark
radix sorting
counting sorting