[数据结构][Python]计数排序算法

from collections import defaultdict def counting_sort(A,key=lambda x:x): B,C = [],defaultdict(list) for x in A: C[key(x)].append(x) for k in range(min(C),max(C)+1): B.extend(C[k]) return B