信息学奥赛 请问计数排序要比较多少次

发布网友

我来回答

2个回答

热心网友

question 要大于等于 a数组中元素的最大值 和比较次数无关

另外计数排序不是基于比较的排序方式,有点类似桶排序,复杂度是线性的...

其实- -...感觉计数排序还不如HASH排序

热心网友

算法不同就不同。
复杂度是:n^2
具体多少次需要看n是多少,以及你选的排序方法。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com