| 低熵多键排序问题的实用算法 |
| |
| 引用本文： | 谢勰,方明.低熵多键排序问题的实用算法[J].西安石油大学学报(自然科学版),2008,23(6). |
| |
| 作者姓名： | 谢勰 方明 |
| |
| 作者单位： | 1. 西安石油大学,计算机学院,陕西,西安,710065;西安邮电学院,信息与控制系,陕西,西安,710061
2. 西安石油大学,计算机学院,陕西,西安,710065 |
| |
| 基金项目： | 陕西省自然科学基础研究计划 |
| |
| 摘 要： | 给出低熵情况下的多键排序改进算法.利用众数投票算法结合中位数选择算法产生枢纽元,对与枢纽元相等的元素使用改进算法,其他元素仍采用原算法.理论分析表明,重复数据较多时改进算法速度较快,且在数据量不大时其性能接近线性算法.
|
| 关 键 词： | 熵 多键排序算法 众数投票算法 选择算法 |
Practical algorithm for low-entropy multi-key sorting |
| |
| XIE Xie,FANG Ming.Practical algorithm for low-entropy multi-key sorting[J].Journal of Xian Shiyou University,2008,23(6). |
| |
| Authors: | XIE Xie FANG Ming |
| |
| Abstract: | A modified multikey sorting algorithm is presented for the elements with low entropy.are combined to generate A pivot is generated by the combination of majority vote algorithm with median selection algorithm;the elements which equal to the pivot are operated with the modified algorithm,while others are operated by the original algorithm.Theoretical analysis shows that the modified algorithm runs faster when there are a lot of repeated keyword values in data,and its performance is close to linear algorithm when the scale of the data is not very large. |
| |
| Keywords: | low entropy multi-key sorting algorithm majority vote algorithm selection algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
