排序问题的基本概念总结

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