本章介绍了决策树, 根据决策树证明了交换排序的下界。 介绍了计数排序, 基数排序和桶排序,这三个排序的特点为: 线性排序, 需要大量额外存储空间, 有特定的条件要求。 故而在一些特殊环境下可以提高排序的效率, 不过不适合用于通用的算法。