纯自己想的方法,不知道有没有和我一样的算法,跑得应该比 sort 快:测评记录
思路:像字典树一样把 aia_iai 按位拆开,建一棵树。比如要排序的数是 20,40,2620,40,2620,40,26,像这样建一棵树:
[ 根 ] / \ [2] [4] | \ \ [0][6] [0]
然后从根节点开始 bfs,先后得 20,26,4020,26,4020,26,40,排序成功。