摘要: 快速排序算法、計數(shù)排序算法

C++博客 Alex-Lee 2009-10-20

快速排序是分治算法，將數(shù)組分為幾部分，在各部分內(nèi)完成排序，遞歸排序。算法時間復雜度O(nlgn)。這是比較排序算法中速度最快的一個算法了。計數(shù)排序、基數(shù)排序、桶排序算法是非比較排序算法，他們的算法復雜度是O(n)?？焖倥判蛩惴ㄔ谶x取支點上要有技巧，最好能達到隨即要求。
  閱讀全文