首页> 中文期刊> 《电脑开发与应用》 >一种新的散列排序算法

一种新的散列排序算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

根据大多数统计数据服从正态分布的特性,在排序时不需要用传统的比较排序算法,而是根据分布函数构造出一个序号函数,运用该函数可以很快计算出每个数据所排的位置.其排序速度大大快于QUIKSORT等比较排序,排序时间的平均特性仅为O(n).

著录项

来源
《电脑开发与应用》 |2001年第3期|21-22,25|共3页
作者
赵忠孝;
展开▼
作者单位

太原师范学院,太原,030001;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
排序; 运行时间; 分布函数; 正态分布;

相似文献

中文文献
外文文献
专利

1. 一种基于HASH变换的循环散列分档排序算法 [J] . 毕秀丽 ,王晅 ,肖斌 . 计算机工程与应用 . 2006,第014期
2. 一个高效散列排序算法 [J] . 贺松云 ,万绍俊 . 装备学院学报 . 1998,第001期
3. 优化散列排序算法研究 [J] . 邢为民 ,宁正元 . 计算机应用研究 . 1997,第002期
4. 一种新的基于散列特征点的地形生成方法 [J] . 李广鑫 ,吴自力 ,丁振国 . 西安电子科技大学学报（自然科学版） . 2006,第004期
5. 一种新的排序算法——端点排序算法 [J] . 安朝辉 ,钱剑敏 . 现代电子技术 . 2011,第024期
6. 一种新的高效简单选择排序算法 [C] . Fang Rui Ying ,方瑞英 ,Fu Shu Qin . 2012河南省计算机大会暨学术年会 . 2012
7. 用于无线传感网络中的一种基于散列值的以数据为中心路由协议 [A] . 蔡韶华 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号