本节主要内容
本节介绍了分配排序和基数排序 分配排序和基数排序是不需要做排序比较的排序算法,但需要事先知道记录序列的一些具体情况。如,如果事先知道序列中的记录都位于某个小区间段内,就可以采用桶式排序算法。 基数排序是一种将排序码拆分为多个子码分别进行排序的方法,它是以桶式排序为基础的。