聽說讀寫

排序算法  時間復雜度       最差時間復雜度 

冒泡           O(n*n)

插入           O(n*n)

選擇           O(n*n)

歸并           O(nLogn)

堆              O(nLogn)

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

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

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

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

在大數據量或者特殊情況或者特別優化的情況下 還是有算法比快速排序快的 只是比較少遇到

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

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