快速记忆法 - HolmesJJ/Data-Structures-and-Algorithms GitHub Wiki
入门连接
详解
选泡插 快归堆希桶计基 n方n老(nlogn)n一三 对n加kn乘k 不稳稳稳不稳稳 不稳不稳稳稳稳
n方 = n^2 n老 = nlogn n一三 = n^1.3 对n加k = 两个n+k n乘k = n*k
要点
- 冒泡:基本不用,太慢
- 选择:基本不用,慢、不稳
- 插入:样本较小且基本有序时效率较高
- 桶排序:稳定性与桶里的元素的排序方法有关
选泡插 快归堆希桶计基 n方n老(nlogn)n一三 对n加kn乘k 不稳稳稳不稳稳 不稳不稳稳稳稳
n方 = n^2 n老 = nlogn n一三 = n^1.3 对n加k = 两个n+k n乘k = n*k