數據結構：鏈式基數排序，通俗易懂！

思想

每一輪將多個數按由低位到高位的順序，依次放入 多個 鏈表（桶）中。

輸出時，將鏈表（桶）的數據依次合併到 一個 新的鏈表中。

例子

下面演示使用 鏈式基數排序，進行每一趟的「分配」與「收集」過程。

第一趟

第二趟

第三趟