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

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

多路归并外排序算法WZWESORT

本文给出一个新的外部排序算法WZWESORT。它巧妙地利用了快排序和堆排序技术,使其时间指标和空间指标降到最低,为在微机上解决大型数据处理问题提供了较强的排序手段。