快速排序(含完整源碼)

轉載請註明出處:http://blog.csdn.net/ns_code/article/details/20306991算法 快速排序      如名所示,快速排序是已知的平均時間複雜度均爲O(n*logn)的幾種排序算法中效率最高的一個,該算法之因此特別快,主要是因爲很是精煉和高度優化的內部循環,它在最壞狀況下的時間複雜度爲O(n*n),但只要稍加努力(正確選擇樞軸元素)就能夠避免這種情形。數
相關文章
相關標籤/搜索