思想

每一轮将多个数按由低位到高位的顺序,依次放入 多个 链表(桶)中。

输出时,将链表(桶)的数据依次合并到 一个 新的链表中。

例子

下面演示使用 链式基数排序,进行每一趟的“分配”与“收集”过程。

第一趟

数据结构:链式基数排序,通俗易懂!

第二趟

数据结构:链式基数排序,通俗易懂!

第三趟

数据结构:链式基数排序,通俗易懂!

相关文章: