信息学奥赛 请问计数排序要比较多少次
发布网友
共2个回答
热心网友
question 要大于等于 a数组中元素的最大值 和比较次数无关
另外计数排序不是基于比较的排序方式，有点类似桶排序，复杂度是线性的...
其实- -...感觉计数排序还不如HASH排序
热心网友
算法不同就不同。
复杂度是：n^2
具体多少次需要看n是多少，以及你选的排序方法。
