试试下面这组数据:
18 18 15 6 18 11 12 5 13 6 9 4 2 4 12 4 17 3 16 9 16 3 14 10 15 12 3 3 18 11 17 14 2 13 14 2 4 11 14 1 9 11 6 4 10 10 16 18 14 8 9 14 3 4 3 14
输出:
6 3 2 4 1 0 0 0 1 1 0 0 0 0 0 0 0 0
如果您没有过,可能是在排序时没有将修改放在前面,也就是没有使用稳定排序。