想到了一种排序方法
  • 板块灌水区
  • 楼主_super_boy_
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/12/21 19:36
  • 上次更新2024/12/21 22:17:32
查看原帖
想到了一种排序方法
1279681
_super_boy_楼主2024/12/21 19:36

纯自己想的方法,不知道有没有和我一样的算法,跑得应该比 sort 快:测评记录

思路:像字典树一样把 aia_i 按位拆开,建一棵树。比如要排序的数是 20,40,2620,40,26,像这样建一棵树:

[  根  ]
  /  \
[2]  [4]
 | \   \
[0][6] [0]

然后从根节点开始 bfs,先后得 20,26,4020,26,40,排序成功。

2024/12/21 19:36
加载中...