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

映射排序算法研究
引用本文:杨宪泽.映射排序算法研究[J].西南民族学院学报(自然科学版),1995,21(4):384-390.
作者姓名:杨宪泽
作者单位:西南民族学院高新技术研究所
摘    要:提出了一类问题的映射排序算法,其特点是附加一定的存储开销,在内排序中关键字与数组下标作映射或链接处理,不实施反复比较与交换关键字的操作,时间复杂性达到O(N),在外排序中,文件输入/输出次数减少,提高了效率,这类算法适宜今后的大规模信息处理中广泛采用。

关 键 词:排序  映射  信息处理  算法

Research of Map Sort Algorithms
Yang Xianze.Research of Map Sort Algorithms[J].Journal of Southwest Nationalities College(Natural Science Edition),1995,21(4):384-390.
Authors:Yang Xianze
Institution:SNC High Technology Institute
Abstract:Some map sort algorithms are presented for a kind of problem with a memory cost ,of which
Keywords:
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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