基于商和余数的快速排序算法

• 作者: 谢琪
• 来源期刊: 微电子学与计算机
• 关键词: 排序 算法 商和余数 链接
• 年，卷（期）: 2002,（7）
• 所属期刊栏目: 软件与算法
• 页码范围: 22-23,26
• 页数: 3页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2002.07.006

摘要

文章提出了一种对任意整数都适用的基于商和余数的快速排序算法,给出了算法的描述,其时间复杂性为O(Max(n,△M)),只需附加约n+△M个存储空间(其中△M为待排序数组关键字的变化范围).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢琪		54	347	10.0	17.0