低熵多键排序问题的实用算法

• 作者: 方明 谢勰
• 来源期刊: 西安石油大学学报(自然科学版)
• 学科: 工学
• 关键词: 熵 多键排序算法 众数投票算法 选择算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 100-103
• 页数: 4页
• 分类号: TP301.6
• 字数: 1980字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2008.06.024

摘要

给出低熵情况下的多键排序改进算法.利用众数投票算法结合中位数选择算法产生枢纽元,对与枢纽元相等的元素使用改进算法,其他元素仍采用原算法.理论分析表明,重复数据较多时改进算法速度较快,且在数据量不大时其性能接近线性算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢勰	西安石油大学计算机学院	2	3	1.0	1.0
5	方明	西安石油大学计算机学院	70	365	8.0	16.0