桶排序

桶排序

适用于元素范围已知的排序。

开辟一个长度等于元素范围的辅助数组，数组里放元素的个数。

遍历一遍当前数组，更新辅助数组的元素，再遍历一遍辅助数组，即可按顺序输出。

算法复杂度为 O(m+n)， m为辅助数组大小，n为待排序数组大小。