数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)
来源:互联网 发布:ios10下载不了软件 编辑:程序博客网 时间:2024/05/17 02:23
题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。
十一、数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)
排序算法归类
插入排序类
选择排序类
交换排序类
归并排序类
直接插入排序
希尔排序
直接选择排序
堆排序
冒泡排序
快速排序
归并排序
排序算法汇总:
平均时间复杂度
最好情况
最差情况
空间复杂度
稳定性
直接插入排序
O(n2)
O(n)
O(n2)
O(1)
稳定
冒泡排序
O(n2)
O(n)
O(n2)
O(1)
稳定
直接选择排序
O(n2)
O(n2)
O(n2)
O(1)
不稳定
希尔排序
O(nlogn)~O(n2)
O(n1.3)
O(n2)
O(1)
不稳定
快速排序
O(nlogn)
O(nlogn)
O(n2)
O(logn)
不稳定
堆排序
O(nlogn)
O(nlogn)
O(nlogn)
O(1)
不稳定
归并排序
O(nlogn)
O(nlogn)
O(nlogn)
O(n)
稳定
- 数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)
- 排序算法: 时间复杂度、空间复杂度、稳定性总结
- 八大排序算法总结&时间复杂度&稳定性
- 常用排序(稳定性、时间/空间复杂度)
- 内部排序算法的稳定性,时间复杂度和空间复杂度
- 排序算法时间复杂度、空间复杂度、稳定性比较
- 排序算法 (稳定性时间复杂度分析)
- 几种排序算法的稳定性和时间空间复杂度
- 各种排序算法的时间/空间复杂度稳定性
- 排序算法的稳定性、时间和空间复杂度
- c语言排序算法总结 选择 插入 冒泡 希尔 快速 堆排序 稳定性 时间复杂度 空间复杂度
- 排序 时间空间复杂度稳定性分析
- 各种排序的时间空间复杂度稳定性
- 各种排序时间空间复杂度稳定性分析
- 经典排序稳定性、时间空间复杂度分析
- 排序稳定性,辅助空间,时间复杂度
- java面试总结——列举几种排序算法,并说明时间复杂度和空间复杂度
- 各种排序算法时间复杂度和稳定性总结【转】
- Android属性gravity与layout_gravity的区别
- 在Android中实现全屏显示的方法
- Android开发中的风格与主题的区别与应用
- 使用LayoutInflater动态加载布局和操作控件
- 双状态按钮控件ToggleButton的使用
- 数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)
- 让Android的输入框与文本框带滚动条ScrollView
- 视频播放控件VideoView的基本使用
- InputFilter实现EditText文本输入过滤器
- MVC3的EFCodeFirst安装失败(包含EntityFrameWork安装)解决规划
- Android布局整合include界面控件
- Android声音管理AudioManager使用
- fets & fputs
- 我的程序员之路(六)