空情仿真软件中外部排序算法的探讨

Research on an external sorting algorithm for air situation emulator

在一般外部排序算法的设计中，归并路数Ｋ的选择是很关键的，它直接影响一个算法程序执行的时间效率．本文介绍ＥＫ－３０１系统空情仿真软件中的多批航路数据流的分批合批及排序方法，并通过对数据分批合批处理算法的时间复杂度分析，就数据流的外部排序归并路数Ｋ值的选择进行了讨论。

In the design of algorithm of external sorting,the selection of the merging way number K is very important,because the time efficiency of algorithm is directly affectd by the number K .The dividing batch,combining batch and sorting method of data flow in the multiplebatch air route are introduced in this paper.By analyzing the time complexity of algorithm of data dividing batch and combining batch ,it is discussed how to select the merging way number K of external sorting of data flow.It is obtained an ideal algorithm of external sorting for the EK 301 item air situation emulator.