基数排序(桶排序) 基数排序(桶排序)适合多关键字排序(如扑克牌中不同花色和数值的排序,整数也可将其不同位视作不同的关键字)。 时间复杂度:O(k*(n+m))。k是关键字个数,n是待排序的值的个数,m是某个关键字的取值个数。空间复杂度:O(n+m)。