分"档”快速排序算法研究

• 作者: 杨红颖 王向阳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排序 档置换 快速排序
• 年，卷（期）: 2001,（13）
• 所属期刊栏目: 学术探讨
• 页码范围: 110-112
• 页数: 3页
• 分类号: TP301.6
• 字数: 2887字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.13.037

摘要

文章在文献[1]的基础上,提出了一种由分"档”、整体置换和局部快速排序所组成的新排序算法--分"档”快速排序法.算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分"档”快速排序算法的时间复杂度可以达到0(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分"档”统计插入排序[1]和Proportion Split Sort[4]等算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王向阳	烟台师范学院数学与计算机科学系	36	208	9.0	14.0
2	杨红颖	烟台师范学院数学与计算机科学系	17	81	5.0	9.0