假设我的输入是(a,b并c区分相等的键)
1 6a 8 3 6b 0 6c 4
我计数排序将保存为(丢弃a,b而c信息!)
0(1) 1(1) 3(1) 4(1) 6(3) 8(1)
这将给我结果
0 1 3 4 6 6 6 8
那么,这种稳定的排序如何？我不确定它是如何"用相同的键保持记录的相对顺序".
请解释.