首页 | 本学科首页   官方微博 | 高级检索  
     


A simple algorithm for in-place merging
Authors:Jing-Chao Chen
Affiliation:Department of Communication, Donghua University, 1882 Yan-An West Road, Shanghai, 200051, P.R. China
Abstract:The early algorithms for in-place merging were mainly focused on the time complexity, whereas their structures themselves were ignored. Most of them therefore are elusive and of only theoretical significance. For this reason, the paper simplifies the unstable in-place merge by Geffert et al. [V. Geffert, J. Katajainen, T. Pasanen, Asymptotically efficient in-place merging, Theoret. Comput. Sci. 237 (2000) 159-181]. The simplified algorithm is simple yet practical, and has a small time complexity.
Keywords:In-place merging   Mergesort   Design of algorithms
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号