首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    线性时间比较类排序

    原理:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间比较类排序。...*      * 缺点:桶排序需要尽量保证元素分散均匀,否则当所有数据集中在同一个桶中时,桶排序失效      *      * 分析:      * 时间复杂度:      * 最好:...O(n+k)      * 最坏:O(n^2)      * 平均时间复杂度: O(n+k)      * 空间复杂度: O(n+k)      * 稳定性:稳定(其稳定性是根据桶内排序使用的算法)      ...:      * 最好:O(d*(n+r))      * 最坏:O(d*(n+r))      * 平均时间复杂度: O(d*(n+r))      * 空间复杂度: O(n+r)      * 稳定性...(arr == null || arr.length < 2)             return; //        第一种方法,这种方法实际上应该算是用了三次N循环完成排序,单是空间上会出现比较大的问题

    98520
    领券