按位链接快速排序算法

• 作者: 沈光星 谢琪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排序 算法 位 链接
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 博士论文
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP301.6
• 字数: 2484字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.05.012

摘要

提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为O(n),只需附加2n+10k(其中k为待排序数组最大数的位数)个存储空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢琪	杭州师范学院信息工程学院计算机系	54	347	10.0	17.0
2	沈光星	杭州师范学院数学与应用研究所	22	78	5.0	8.0