二、基数排序

将排序码拆分为d个子码，按照低位优先的顺序进行d趟桶式排序。有顺序存储和静态链式存储两种实现方法。基数排序是以桶式排序为基础的。