摘要
给出了一种新的外分类算法——快速外分类。详细分析了其系统开销；给出了算法正确性证明；用ＰＡＳＣＡＬ语言在ＰＣ５８６上得以实现。
A new external sorting algorithm(ESA)——quick ESA is given.Its complexaty is thoroughly analysed and its correctivity is proved.Quick ESA has been implemented in PASCAL on PC586.
出处
《西北大学学报（自然科学版）》
CAS
CSCD
北大核心
1998年第4期281-285,共5页
Journal of Northwest University（Natural Science Edition）
