CAJ | 학술논문

在高能物理实验中，所产生的实验数据通常是海量的，在数据获取系统中如何按照特定的要求高效地对这些数据进行排序以满足后续工作中的需要是一个非常重要的问题。为了满足高能物理实验中对海量数据进行排序的需求，论文结合高能物理实验数据通常以时间进行标记的特点，提出并实现了一种基于基数排序的排序算法，给出了算法的描述、算法的分析、算法的实现以及实验结果。该算法能很好地适应高能物理实验数据，时间复杂度为O（ n）。
재고능물리실험중，소산생적실험수거통상시해량적，재수거획취계통중여하안조특정적요구고효지대저사수거진행배서이만족후속공작중적수요시일개비상중요적문제。위료만족고능물리실험중대해량수거진행배서적수구，논문결합고능물리실험수거통상이시간진행표기적특점，제출병실현료일충기우기수배서적배서산법，급출료산법적묘술、산법적분석、산법적실현이급실험결과。해산법능흔호지괄응고능물리실험수거，시간복잡도위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 .