摘要
排序是计算机内一类很耗时的问题,快速排序是众多排序方式中相对较省时的算法,但当数据量大时,其耗时还是惊人的。为了解决大数据快速排序耗时的问题,论文在常用的快速排序并行方法的基础上,给出了一种改进方法,使其在时间复杂度上有明显的改进。
Sorting is a very time consuming problem in computer. Quick sort is relatively time-saving among many way of sorting algorithms. As for large amounts of data, its time consuming is amazing. In order to solve the problem of big data quick sort time consuming, in this paper, on the basis of the commonly-used quick sort of parallel method, an improved method is given to make improvement in time complexity.
出处
《计算机与数字工程》
2014年第5期782-784,826,共4页
Computer & Digital Engineering
基金
国家自然科学基金项目(编号:60963004)
河南省基础与前言技术研究计划项目(编号:132300410439)
河南省基础与前沿技术研究计划项目(编号:122300410302)
河南省基础与前沿技术研究计划项目(编号:132300410433)
南阳师范学院校级项目(编号:QN2013040)
南阳师范学院校级科研项目(编号:QN2010010)资助
关键词
排序
快速排序
并行性
sorting, fast sorting, parallelism
