[python][uuuu] Counting Sort
http://ujihisa.nowa.jp/entry/c3cb8f74c5
僕もpythonで書いてみました。
def csort(a, k): c = [0] * k for i in a: c[i-1] += 1 # (A) for i in xrange(1, k): c[i] += c[i-1] # (B) b = [0] * len(a) for i in a: b[c[i-1]-1] = i c[i-1] -= 1 return b print csort([1,3,9,3,4,2], 9)
[1,2, 3, 3, 4, 9]
良いみたい。