振动外分类算法研究

给出了一种新的外分类算法:振动外分类。它不必预先产生初始归并段,即可得到预期的效果,在特定的数据和硬件配置下,性能上超过了二路平衡归并法和二路多步归并法。详细分析了其系统开销,给出了算法正确性证明,用C语言在PC586及以上机得以实现。