zhv9#exp#6.On线性排序1

# 线性排序 ## 桶排序 核心思想是将要排序的数据分到几个有序的桶中。每个桶单独再进行排序。桶内排序完后，再把每个桶里的数据按照顺序取出组成有序序列。 使用这个排序算法，对数据有一定要求： - 数据需要很容易划分为 n 个桶 - 桶和桶之间有着天然的大小顺序 - 各个桶之间的分布是比较均匀的，要不就变成在几个桶内排序的算法了(`O(nlogn)`)。 - 如果数据不太均匀，可以将数量较多的再划分桶，直到适合(内存)的时候。 桶排序适合用在外部排序中：排序数据存在磁盘中�