首页> 中文期刊> 《软件学报》 >长记录位置不变的排序算法

长记录位置不变的排序算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:现有的排序算法,长记录位置不变算法时间复杂性还是O(N^2),不能满足大规模信息处理需要。本文在文献[1,2]基础上,提出了一个提高排序速度的新算法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜今后在大规模信息处理中广泛应用。

著录项

来源
《软件学报》 |1993年第2期|48-52|共5页
作者
杨宪泽？;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
记录位置不变; 排序; 算法; 信息处理;

相似文献

中文文献
外文文献
专利

1. 记录位置不变的Hoare排序算法 [J] . 唐开山 . 绍兴文理学院学报：哲学社会科学版 . 1996,第006期
2. 长记录数据的映射链接排序算法研究 [J] . 王向阳 . 小型微型计算机系统 . 2000,第006期
3. 融合词性与位置信息改进的Lucene排序算法 [J] . 苏琴 ,谢卫华 . 电脑知识与技术 . 2019,第017期
4. 融合位置相关和概率排序的Lucene排序算法改进 [J] . 胡博 ,蒋宗礼 . 计算机科学 . 2016,第009期
5. 不改变数据位置的排序算法及动态演示 [J] . 付宁 ,张东霞 . 现代计算机（专业版） . 2011,第001期
6. 染色网位置不变量与循环不变式断言研究 [C] . 康慕宁 . 中国计算机学会ＰＥＴＲＩ网学术会议 . 1995
7. 基于不变特征的图像拼接及软同步直写硬盘记录技术研究 [A] . 曾峦 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号