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

摘要

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