摘要： 以前没学过，以为是个很难的算法（不然也不会这么快）。 然后今天要用到，就学了一下。最开始没看懂网上的题解，就自己琢磨了一下，然后有点理解了。 桶排序（在 OI-wiki 上称作计数排序，桶排序是另一种）的原理是开一个大小为值域的数组，把需要排序的数字都放在其值在桶里对应的下标处（可以用 vector 阅读全文