Psuedocode 实施

约束:

  1. 输入(要排序的数组)
  2. 输入中的元素数(n)
  3. 键在 0..k-1 (k) 范围内
  4. 伯爵(数组)

伪代码:

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