基数排序(桶排序)

适合多关键字排序(如扑克牌中不同花色和数值的排序,整数也可将其不同位视作不同的关键字)。
image.png
image.png
image.png
image.png

时间复杂度:O(k*(n+m))。k是关键字个数,n是待排序的值的个数,m是某个关键字的取值个数。
空间复杂度:O(n+m)。
image.png