image.png
    名词解释：

    • n：数据规模
    • k：”桶”的个数
    • In-place：占用常数内存，不占用额外内存，即原地排序
    • Out-place：占用额外内存
    • 稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同