2020-03-25：快排、堆排和归并都是O(nlog n)的算法，为何JDK选择快速排序？-白红宇

2020-03-25：快排、堆排和归并都是O(nlog n)的算法，为何JDK选择快速排序？

阅读量：306 次

发布时间：2019-03-01

本文共 218 字，大约阅读时间需要 1 分钟。

口诀如下：

冒选插希快堆归计桶基（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数）

冒线平平稳常小

选平平平不常小

插线平平稳常序

希线四组不常组

快四四平不对大

堆四四四不常大

归四四四稳线大

计加加加稳k空

桶加加平稳加空

基乘乘乘稳加空

上述口诀是算法名称，最好时间复杂度，平均时间复杂度，最坏时间复杂度，是否稳定，空间复杂度，备注。

线：线性阶。

平：平方阶。

四：线性平方阶。

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

你可能感兴趣的文章

nginx 常用指令配置总结

Nginx 常用配置清单

nginx 常用配置记录

nginx 开启ssl模块 [emerg] the “ssl“ parameter requires ngx_http_ssl_module in /usr/local/nginx

Nginx 我们必须知道的那些事

Nginx 源码完全注释（11）ngx_spinlock

Nginx 的 proxy_pass 使用简介

Nginx 的 SSL 模块安装

Nginx 的优化思路，并解析网站防盗链

Nginx 的配置文件中的 keepalive 介绍

Nginx 相关介绍(Nginx是什么?能干嘛?)

Nginx 知识点一网打尽：动静分离、压缩、缓存、跨域、高可用、性能优化...

nginx 禁止以ip形式访问服务器

NGINX 端口负载均衡

Nginx 结合 consul 实现动态负载均衡

Nginx 负载均衡与权重配置解析

Nginx 负载均衡详解

Nginx 负载均衡配置详解

nginx 配置单页面应用的解决方案

nginx 配置dist 加上跨域配置