作者:
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