改进的并行快速排序
刘向娇
赵学武
1.南阳师范学院软件学院 南阳4730612.南阳师范学院软件学院 南阳473061
摘要：排序是计算机内一类很耗时的问题,快速排序是众多排序方式中相对较省时的算法,但当数据量大时,其耗时还是惊人的.为了解决大数据快速排序耗时的问题,论文在常用的快速排序并行方法的基础上,给出了一种改进方法,使其在时间复杂度上有明显的改进.
关键词：排序快速排序并行性
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(60963004)河南省基础与前言技术研究计划项目(132300410439)河南省基础与前沿技术研究计划(122300410302)河南省基础与前沿技术研究计划(132300410433)南阳师范学院校级项目(QN2013040)南阳师范学院校级科研项目(QN2010010)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 782-784,826 )
英文信息