改进的并行快速排序

• 作者: 刘向娇 赵学武
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 排序 快速排序 并行性
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 782-784,826
• 页数: 4页
• 分类号: TP301
• 字数: 2371字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.05.010

摘要

排序是计算机内一类很耗时的问题,快速排序是众多排序方式中相对较省时的算法,但当数据量大时,其耗时还是惊人的.为了解决大数据快速排序耗时的问题,论文在常用的快速排序并行方法的基础上,给出了一种改进方法,使其在时间复杂度上有明显的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘向娇	南阳师范学院软件学院	17	27	3.0	4.0
2	赵学武	南阳师范学院软件学院	18	60	4.0	7.0