※ 引述《socket (插頭)》之銘言：
: 各位大大們晚上好！
: 最近插頭哥在對以前的片子做排序，想說依照發行年份排序一下
: 估狗到一個方法叫做"Quick sort"
: 看名稱感覺就很quick
: 有比quick sort還quick的sort嗎
: 還是說quick sort已經quick到不能再quick了？
: 如果quick sort不是最quick的sort，那為何他還能稱作quick sort???
因為要看對象
如果你的資料剛好是逆著擺
quick sort 會需要 O(n^2) 不過正常不會發生這種狀況
但是針對random的情況
quick sort還是王者
而且也不需要額外的記憶體
(對於大量的資料來說 這也是需要考慮的一點)
https://goo.gl/jdJyci
排序演算法多到數不清
各有其優缺點 (不過有些是來亂的)
但是要注意 O(n*log(n)) 不代表就是一樣快