多線程快速排序算法的設(shè)計與優(yōu)化

打開文本圖片集

摘要：文章根據(jù)傳統(tǒng)快速排序算法的特點，在傳統(tǒng)快速排序方式的基礎(chǔ)上，提出了采用多線程方法進一步優(yōu)化的算法。首先，通過 C++多線程編程開發(fā)優(yōu)化算法;其次，在算法性能對比中達到優(yōu)化算法的性能提升效果;最后，對優(yōu)化算法進行理論分析，得出了在最優(yōu)情況下該算法的性能提升上限，并對此進行了驗證。

關(guān)鍵詞：多線程;快速排序;算法優(yōu)化

0引言

排序問題不僅是計算機科學中非常重要且應用廣泛的問題之一，而且在計算機圖形學、系統(tǒng)決策、搜索引擎等領(lǐng)域有著重要地位，并曾在2000年被評為對工程和科學計算研究與實踐影響最大的十大問題之一[1-4]。（剩余5175字）