Psuedocode 实施
约束:
- 输入(要排序的数组)
- 输入中的元素数(n)
- 键在 0..k-1 (k) 范围内
- 伯爵(数组)
伪代码:
for x in input:
count[key(x)] += 1
total = 0
for i in range(k):
oldCount = count[i]
count[i] = total
total += oldCount
for x in input:
output[count[key(x)]] = x
count[key(x)] += 1
return output