一种新的散列排序算法

来源 :电脑开发与应用 | 被引量 : 0次 | 上传用户:allen3lin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据大多数统计数据服从正态分布的特性,在排序时不需要用传统的比较排序算法,而是根据分布函数构造出一个序号函数,运用该函数可以很快计算出每个数据所排的位置.其排序速度大大快于QUIKSORT等比较排序,排序时间的平均特性仅为O(n).
其他文献
为贯彻《人事部专业技术人才知识更新工程(“653工程”)实施方案》(国人部发C2005373号)精神,落实水利部《关于深入实施水利人才战略,进一步加强人才工作的意见》(水人教C20053378号
一、高校机关干部继续教育的必要性第一,高校机关干部继续教育是建设“学习型社会”的需要。所谓“学习型社会”是指以终身教育理念为指导,以学习者为中心,人人都在不断学习中实
随着清洁生产促进法的颁布实施,尤其是“十一五”国家将节能减排作为刚性指标提出以来,吉林省清洁生产及审核取得了跨越式发展,有效促进了企业节能、降耗、减污、增效。