前几天我为了复习初赛在看了 $OI-Wiki$ 的桶排序章节后有了疑惑，因为这个桶排序和我以前学的不一样。

在我认知里的桶排是将所有数映射再扫描排序，那么我认知中的这种桶排序是否稳定呢？（因为他貌似没有排序前后数的对应，所以我不好判断他是否稳定）。而 $OI-Wiki$ 介绍的则是先按照值域分块再块内 $O(n^2)$ 排序（假设 $n$ 是该块大小）。

好巧不巧，我在今天看到了这个帖子，决定发一个帖子来搞清楚这两种排序的区别。

我记得之前看书的时候叫做 《啊哈算法》 的书曾经提到桶排序，并阐述了真正的桶排序比这复杂的多的观点，不知道是不是真的。

担心初赛会考到所以发了一个帖子。