基数排序

将整数按位数切割成不同的数字，然后按每个位数分别比较

性质

• 时间复杂度：$O(n\ast k)$
• 稳定性：稳定
• 是外部排序
• 不能对float和double类型的实数进行排序（考研不能，实际上可以）