【数据结构与算法】非比较排序（计数排序、桶排序、基数排序） (3)

时间复杂度O(kN)
假设最大的数有k位，就要进行k次入桶和回填，每次入桶和回填是线性的，所以整体复杂度为kN,
其中k为最大数的10进制位数

空间复杂度O(N+k)
桶是10个，10个桶里面存n个元素，这些空间都是额外开辟的，所以额外的空间是N+k，k是进制

非原址排序

稳定性:稳定
假设有相等的元素，它们会次第入桶，次第回数组，不会交叉，所以是稳定的