c++ 最快的排序算法

2025-04-04 01:59:01
推荐回答(2个)
回答1:

你这是计数排序, 桶排快排等都是比较排序, 前者适用范围小,后者通用性好, 计数排序是o(n)已经最快了

回答2:

排序真正要面对的具体问题很多,要看具体情况。比如元素个数少的时候O(N^2)的算法可以完爆O(NlogN)的算法。桶排序复杂度有可能是O(N)也有可能是O(M)全看哪个大。