基本思想:分配+收集 也叫桶排序或箱排序 设置若干个箱子,将关键字为k的记录放入第k个箱子,然后再按序号将非空的连接 基数排序:数字是有范围的,均由0~9这十个数字组成,则只需设置,十个箱子,相继按个、十、百…进行排序