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

摘要：

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

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

所属期刊栏目：19

分类号：TP301.6;TN929.5;TP273

在线出版日期：2022-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：134-136