sort
bucket sort
- 一种简单的桶分配方法是线性映射。假设有n个桶，输入数据的范围是[0, M)，其中M是数据的最大值。对于输入数据x，可以使用如下的线性映射函数将其放入对应的桶中：
- 桶的编号为 [0, n)
- x_bucket_index=⌊n*x/M⌋
- 演示网站
radix sort
分类:
arithmetic
, arithmetic / sort
|
sqmw
The awakening is always delayed, there seems to be some fog
园龄: 3
粉丝: 21
关注: 21
随笔: 267
文章: 22
评论: 20
阅读: 31717
|
|
|
|
|
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步