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 学习总结（17）—— 8 个免费开源 Nginx 管理系统，轻松管理 Nginx 站点配置

Nginx 学习（一）：Nginx 下载和启动

nginx 常用指令配置总结

Nginx 常用配置清单

nginx 常用配置记录

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

Nginx 我们必须知道的那些事

Nginx 的 proxy_pass 使用简介

Nginx 的配置文件中的 keepalive 介绍

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

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

Nginx 负载均衡详解

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

nginx 配置https（一）—— 自签名证书

nginx 配置~~~本身就是一个静态资源的服务器

Nginx 配置清单（一篇够用）

Nginx 配置解析：从基础到高级应用指南

nginx+php的搭建

nginx+tomcat+memcached

nginx+Tomcat性能监控