09 排序（上）：为什么插入排序比冒泡排序更受欢迎？

一、排序方法与复杂度归类 （1）几种最经典、最常用的排序方法： 冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序、基数排序、桶排序 （2）复杂度归类 O（n^2）：冒泡排序、插入排序、选择排序 O（nlogn）：快速排序、归并排序 O（n）：计数排序、基数排序、桶排序 二、如何分析一个“排
posted @ 2021-07-29 22:35  张晓风  阅读(62)  评论(0)  编辑  收藏  举报