• 要排序的数据应该很容易能分成 m 个桶. 桶内使用某个排序方法
    • 桶与桶之间有天然的大小顺序. 桶之间不用再排序
    • 数据在各个桶之间分布均匀
    • 适用于外部排序

    要点在于划分多个桶, 一个桶就是一类.

    image.png