排序算法：对于待排序的数组中每一个的元素，统计小于它的元素个数，然后利用这个信息，将各个元素放到有序数组的相应位置上

Posted 2021-02-15 Mr_木舟

A：对列表“60，35，81，98，14，47”进行排序

序号：　　　　　　0　　　  1    　　2   　　  3    　　4 　　　　  5

A[i]： 　　　　　　 60   　　35   　　81  　　98   　　14 　　　　47

Count[0]:　　　 　　0   　　 0     　　0    　　0     　　0 　　   　　0

i = 0 Count[1]: 　　　3    　　0   　　 1　　 　1 　　　0 　　  　　 0

i = 1 Count[1]:    　　 　 　　 1     　　2    　　2 　　　0  　　　　  1

i = 2 Count[1]:           　　　　　　　　4   　　3 　　　 0 　　  　　 1

i = 3 Count[1]:                 　　　　　　　   　　5  　　　0　　　　　1

i = 4 Count[1]:                   　　　　　　　　　　　　　  0  　　  　   2

  Count[i] : 　　　　　3   　　1   　　  4   　　  5 　　　 0  　　　　2

Array  S[i] : 　　　　14 　　　35   　　47   　　60 　　81  　　　　98

B.

该算法不稳定

C.该算法不在位；count[i] 与 Array S[i] 开辟了新的空间。