算法筆記之快速排序

快排也是屬於分治法的一種,它的具體思想是從要排序的序列中選擇一個基準也叫樞軸,把比基準小的排在一邊,把比基準大的排在一邊,而後以基準爲界限將序列分爲左右兩個子序列,而後遞歸地對每一個序列進行一樣地操做,直到序列內元素爲1。當遞歸結束時,此時主序列已被排好了序,而且相較於歸併排序不須要額外地內存空間,可是缺點是不夠穩定,排序的速度取決於基準的選擇,而且最好狀況和最壞狀況相差比較大。 最好狀況:T(n
相關文章
相關標籤/搜索