摘要: 快速排序算法、計(jì)數(shù)排序算法
C++博客 Alex-Lee 2009-10-20
快速排序是分治算法，將數(shù)組分為幾部分，在各部分內(nèi)完成排序，遞歸排序。算法時(shí)間復(fù)雜度O(nlgn)。這是比較排序算法中速度最快的一個(gè)算法了。計(jì)數(shù)排序、基數(shù)排序、桶排序算法是非比較排序算法，他們的算法復(fù)雜度是O(n)。快速排序算法在選取支點(diǎn)上要有技巧，最好能達(dá)到隨即要求。
閱讀全文
posted @
2009-10-20 22:18 Alex-Lee 閱讀(1923) |
評論 (2) |
編輯 收藏