博客
关于我
2020-03-25:快排、堆排和归并都是O(nlog n)的算法,为何JDK选择快速排序?
阅读量:306 次
发布时间:2019-03-01

本文共 652 字,大约阅读时间需要 2 分钟。

口诀解析:以下内容为多种排序算法的名称及相关性能指标分析。

口诀解析:

  • 冒泡排序(冒泡,选择,插入,希尔,快速,堆,归并,计数,桶,基数)
    • 最坏时间复杂度:O(n²)
    • 平均时间复杂度:O(n²)
    • 稳定性:不稳定
    • 空间复杂度:O(1)
    1. 插入排序(插线,平平,稳常序)
      • 最坏时间复杂度:O(n²)
      • 平均时间复杂度:O(n²)
      • 稳定性:稳定
      • 空间复杂度:O(n)
      1. 希尔排序(希线,四组,不常组)
        • 最坏时间复杂度:O(n log n)
        • 平均时间复杂度:O(n log n)
        • 稳定性:稳定
        • 空间复杂度:O(n)
        1. 快速排序(快四,四平,不对大)
          • 最坏时间复杂度:O(n²)
          • 平均时间复杂度:O(n log n)
          • 稳定性:不稳定
          • 空间复杂度:O(log n)
          1. 堆排序(堆四,四四,不常大)
            • 最坏时间复杂度:O(n log n)
            • 平均时间复杂度:O(n log n)
            • 稳定性:稳定
            • 空间复杂度:O(1)
            1. 归并排序(归四,四四,稳线大)
              • 最坏时间复杂度:O(n log n)
              • 平均时间复杂度:O(n log n)
              • 稳定性:稳定
              • 空间复杂度:O(n)
              1. 计数排序(计加,加加,稳k空)
                • 最坏时间复杂度:O(n)
                • 平均时间复杂度:O(n)
                • 稳定性:稳定
                • 空间复杂度:O(k)
                1. 桶排序(桶加,加平,稳加空)
                  • 最坏时间复杂度:O(n + k)
                  • 平均时间复杂度:O(n)
                  • 稳定性:稳定
                  • 空间复杂度:O(k)
                  1. 基数排序(基乘,乘乘,稳加空)
                    • 最坏时间复杂度:O(n k)
                    • 平均时间复杂度:O(n k)
                    • 稳定性:稳定
                    • 空间复杂度:O(k)

    转载地址:http://klmo.baihongyu.com/

    你可能感兴趣的文章
    Nginx
    查看>>
    nginx + etcd 动态负载均衡实践(三)—— 基于nginx-upsync-module实现
    查看>>
    nginx + etcd 动态负载均衡实践(二)—— 组件安装
    查看>>
    nginx + etcd 动态负载均衡实践(四)—— 基于confd实现
    查看>>
    Nginx + Spring Boot 实现负载均衡
    查看>>
    Nginx + uWSGI + Flask + Vhost
    查看>>
    Nginx - Header详解
    查看>>
    Nginx - 反向代理、负载均衡、动静分离、底层原理(案例实战分析)
    查看>>
    nginx 1.24.0 安装nginx最新稳定版
    查看>>
    nginx 301 永久重定向
    查看>>
    nginx css,js合并插件,淘宝nginx合并js,css插件
    查看>>
    Nginx gateway集群和动态网关
    查看>>
    Nginx Location配置总结
    查看>>
    Nginx log文件写入失败?log文件权限设置问题
    查看>>
    Nginx Lua install
    查看>>
    nginx net::ERR_ABORTED 403 (Forbidden)
    查看>>
    Nginx SSL私有证书自签,且反代80端口
    查看>>
    Nginx upstream性能优化
    查看>>
    Nginx 中解决跨域问题
    查看>>
    nginx 代理解决跨域
    查看>>