多线程快速排序算法的设计与优化

打开文本图片集

摘要：文章根据传统快速排序算法的特点，在传统快速排序方式的基础上，提出了采用多线程方法进一步优化的算法。首先，通过 C++多线程编程开发优化算法;其次，在算法性能对比中达到优化算法的性能提升效果;最后，对优化算法进行理论分析，得出了在最优情况下该算法的性能提升上限，并对此进行了验证。

关键词：多线程;快速排序;算法优化

0引言

排序问题不仅是计算机科学中非常重要且应用广泛的问题之一，而且在计算机图形学、系统决策、搜索引擎等领域有着重要地位，并曾在2000年被评为对工程和科学计算研究与实践影响最大的十大问题之一[1-4]。（剩余5175字）