一、桶式排序

扫描一遍序列进行统计计数，然后再统计小于等于编号i的个数，将具有相同值的记录都分配到同一个桶中。最后依次按照编号从桶中取出记录，组成一个有序序列。桶式排序时一种十分简单的分配排序，但只适用于一种特殊情况：记录的值域为一个较小的固定区域。