变质流体的缓冲作用及其理论意义

变质流体的缓冲作用及其理论意义赵国春（长春地质学院，长春１３００２６）关键词变质流体，内部缓冲作用，外部缓冲作用有关变质流体的内部缓冲作用和外部缓冲作用的认识是近年来变质地质学研究领域取得的重要进展之一。人们早已意识到变质流体在变质作用过程中可能起着...

一种快速线性原地二路归并算法

将内部缓冲技术、浮洞技术与分治技术相结合,提出了一种快速线性原地二路归并算法。归并长度分别为m和n的2个有序子表(m≤n),该算法最多需要2.5m+1.5n+4.5m+n次比较和7m+6n-m+n次移动。如进一步降低系数,并与其他好的排序算法有机结合,理论上的原地二路归并算法必将成为比快速排序更实用的算法。因此该线性原地二路归并算法具有较高的理论和实用价值。

一种同步原地二路归并算法

介绍了一种同步原地二路归并算法。通过加入同步策略,该算法优化了内部缓冲区的使用,进一步降低了线性原地二路归并算法的线性系数。归并长度分别为m和n的2个有序子表(m≤n),该算法不超过2.5m+n+2.5m+2mlbm次元素比较和5m+3n+6m+12mlbm次元素移动。实验证明,与经典原地二路归并排序相比较,该同步原地二路归并算法能够极大地降低元素移动次数和算法的运行时间。