无符号整数按位快速排序算法

• 作者: 王昌厚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 排序 位 算法 记录
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 算法
• 页码范围: 120-121,124
• 页数: 3页
• 分类号: TP3
• 字数: 2341字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.08.046

摘要

无符号整数按位快速排序(简称UIBSort),是根据无符号整数对应的二进制数的特点提出的一种快速排序算法,文中给出了算法分析和相应的源程序.该算法的时间复杂度为O(n),且附加存储空间为一个记录大小,特别适合数据量大的场合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王昌厚	晋中学院计算机教学部	6	7	1.0	2.0