分割方式的多线程快速排序算法

• 作者: 傅熠 宋鸿陟 张丽霞 彭红星 梁华坤
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 分割 快速排序 多线程 效率上限 多核技术
• 年，卷（期）: 2010,（9）
• 页码范围: 2374-2378
• 分类号: TP311.11
• 字数: 4971字
• 语种: 中文

摘要

基于Java平台先对经典快速排序的改进方法作了介绍,通过测试得出了一个合适的经验阈值,改善了快速排序在小数据量情况下的低效问题.然后对快速排序作了多线程优化,并进行了单、多线程的对比测试,结果显示在多核主机上能有几倍的速度提升.最后对多线程快速排序算法进行了理论分析,得出了该算法速度的理论上限.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽霞	华南农业大学信息学院	14	71	5.0	7.0
2	彭红星	华南农业大学信息学院	40	603	14.0	24.0
3	梁华坤	华南农业大学信息学院	10	42	4.0	6.0
4	傅熠	华南农业大学信息学院	6	19	3.0	4.0
5	宋鸿陟	华南农业大学信息学院	32	159	6.0	10.0