常用排序算法复杂度，稳定性相关（记忆贴）
16lz
2021-01-22
综合图：
分类：
1.平均时间复杂度
O( n^2 ):冒泡，选择，插入O(n logn )：希尔，归并，堆，快速O(n + k)：计数，桶O(n * k)：基数2.最坏时间复杂度
O( n^2 ):快速，冒泡，选择，插入，桶O(n logn ):归并，堆O(n + k):计数O(n * k):基数O(n (logn)^2 ):希尔3.最好时间复杂度
O( n ):冒泡，插入O( n^2 ):选择O(n + k):计数，桶O(n * k):基数O(n (logn)^2 ):希尔O(n logn ):归并，快速，堆4.空间复杂度
O(1):冒泡，选择，插入，希尔，堆 O(n):归并 O(k):计数 O(n + k):基数，桶 O(logn):快速5.稳定性
稳定：冒泡，插入，归并，基数，计数，桶不稳定：选择，希尔，快速，堆更多相关文章
- 【图解数据结构】 一组动画彻底理解基数排序
- PHP 排序算法之希尔排序
- 希尔排序(Shell Sort)
- 希尔排序就这么简单
- 面试官：给我手撕一下基数排序，再考虑一下如何进行改进呢？
- 面试官：手写一个希尔排序，并对其改进
- 使用curl加载xsl页面会返回实际的基数错误
- 使用“使用中值排序基数法”实现树状结构(二)
- 获取错误“ValueError：int（）的无效文字，基数为10：'3128;'在运行Tensor