自己的推文自己回
嘘 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