快速合并分类法在微机上的实现

本文介绍了合并分类法在微型计算机上的实现,合并分类法比一般的分类方法(如冒泡法、二分法等)要快速得多,程序也易于编制。此算法是属于O(n log_2n)级的分类法。它的时间复杂性为nlog_2n-n 1,这个值已经和分类问题的理论下界相当接近。本法在某些实际工作中已经得到了应用,并已收到了快速的效果。文中给出了在微型计算机CROMEMCO上实现本算法的BASIC程序,使用时可把本程序作为一个子程序加以调用。