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] 开辟了新的空间。
原文地址:https://www.cnblogs.com/LeonNchu/p/10685847.html
时间: 2024-10-07 06:44:59