演算法基礎 幾個常見的比較排序

排序演算法  時間複雜度       最差時間複雜度 

冒泡           O(n*n)

插入           O(n*n)

選擇           O(n*n)

歸併           O(nLogn)

堆              O(nLogn)

快速           O(nLogn)      O(n*n)

一般來說 最常用的排序是快速排序 ,實現簡單 效率快, 

對比對排序和歸併排序, 快速排序的係數比較小,所以都是NlogN的時候會比較快

PS: 在資料量比較小的時候   最好別用歸併排序...不過資料量小的時候這個時間無所謂啦

在大資料量或者特殊情況或者特別最佳化的情況下 還是有演算法比快速排序快的 只是比較少遇到

PS2:已經有很多證明,比較排序的時間複雜度不可能低於nLogn

最近難得有空重新拿起演算法導論看一遍..blog這裡就當作筆記吧...