思想 每一轮将多个数按由低位到高位的顺序,依次放入 多个 链表(桶)中。 输出时,将链表(桶)的数据依次合并到 一个 新的链表中。 例子 下面演示使用 链式基数排序,进行每一趟的“分配”与“收集”过程。 第一趟 第二趟 第三趟 相关文章: