基础思想：分配+收集也叫桶排序或箱排序：设置若干个箱子，将关键字为k的记录放入第k个箱子，然后再按序号将非空的连接基数排序数字是有范围的，均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百…进行排序算法分析：时间效率：O(k*(n+m)) k：关键字个数，m：关键字取值范围为m个值空间效率：O(n+m)稳定性：稳定
