快速合并分类算法的优化

本文介绍一种改进的快速合并分类算法及其在微机上的实现。在用各种比较操作进行分类的算法中,著名的合并分类(Merge Sort)法的分类速度最快,但它要以较大的额外存贮空间为代价。本算法与合并分类法相比,速度更快,而需要的额外存贮空间却减少了50％～67％。实验结果表明,N在500～1500范围内,速度提高了4.7％～8.5％,所需的额外存贮空间减少了51.2％～65.9％。本算法已在IBM PC机上用BASIC语言实现,可把本程序作为一个子程序加以调用。