Re: [問卦] Quick sort

作者: chen0625 (新的一天:))   2019-01-04 17:15:26
自己的推文自己回
噓 chen0625: 水桶排序:01/04 16:55
板主排的剌
水桶排序不是板主排的啦
是真的有這個東西
叫做bucket sort
又稱基數排序
時間複雜度
average&best case:O(N+K)
worst case :O(n^2)
空間複雜度
O(n*k)
是穩定排序
時間複雜度上應該算不錯
不過空間複雜度是最爛的
至於怎麼用自己Google
※ 引述《Neverfor (八卦蟑螂)》之銘言
: 如題
: 小弟剛剛在讀ds
: 讀到高等排序
: 覺得這個Quick sort很屌
: 然後去問我中大朋友
: 他卻說最屌的演算法是
: 是...
: Google 搜尋
: 破壞小弟的興致==
: 所以這個Quick sort有很屌嗎
: 偶初學剌
: ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1546591999.A.7B3.html
作者: wemee (方天畫)   2019-01-04 17:17:00
下一篇 radix sort
作者: louis0210 (louis)   2019-01-04 17:18:00
Big O
作者: Neverfor (八卦蟑螂)   2019-01-04 17:18:00
回三小不就radix
作者: c3035281 (:::::>_<:::::)   2019-01-04 17:29:00
odd-even sort才潮 你這算啥小
作者: lance8537 (小砰砰)   2019-01-04 17:41:00
array當輔助

Links booklink

Contact Us: admin [ a t ] ucptt.com