就地归并相关论文
为了降低经典归并排序算法O(n)的附加空间并保持稳定性,提出一个新的拟就地归并算法.介绍了根据移动次数导出的段长关系进行选择的原......
为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时......
提出溢出队列的概念,用于管理二路归并过程中的动态存储区,它位于第二归并段的头部,存放归并时前段的较大者;对一个二路归并算法进......