论文部分内容阅读
为了消除经典归并算法O（n）的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列.对长为m、n的两段,归并时比较次数不超过m＋n-1.将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O（n）,并得出移动次数约为n2/48.