论文部分内容阅读
提出溢出队列的概念,用于管理二路归并过程中的动态存储区,它位于第二归并段的头部,存放归并时前段的较大者;对一个二路归并算法进行了改进,将理顺队列改为理顺溢出队列,并保留了原算法简便、就地进行、稳定、比较次数最优的特点;进行了二路归并和二路归并排序测试,结果表明归并总长为n的两个等长归并段时移动次数约为n2/108,可减少到原算法的4/9。