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

Application of Radix Sorting in High Energy Physics Experiment

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