身为一个OIer……我确实想说点什么……

首先……这不是排序算法而是统计算法吧……而且我觉得是杂交的基数排序和桶排序……对于排序算法可以证明最优复杂度O(nlogn)，并且排序算法复杂度不受数字范围的影响。

其次……发现它比快排快只是因为你的数字范围太小了……试试字符串排序？！或者实数、高精？！！！

而且快排只是期望nlogn（由主定理可证），最优O(n)，最坏还是n^2的，你可以找个严格的排序算法比较嘛……比如归并、堆排、Treap神马的……