各类排序小结
来源:互联网 发布:屏幕录像软件ios 编辑:程序博客网 时间:2024/06/10 18:42
——O(n*n)——
①冒泡排序
时间复杂度,最差、平均都是O(n*n),最好是O(n),空间复杂度 1,是一种稳定的排序
②直接插入
时间复杂度,最差、平均都是O(n*n),最好是O(n),空间复杂度 1,是一种稳定的排序
③直接选择排序
时间复杂度,最差、平均都是O(n*n),空间复杂度 1,是一种不稳定的排序
——O(n*logn)——
①快速排序
时间复杂度,最差O(n*n),平均是O(n*logn),空间复杂度O(logn),是一种不稳定的排序
②堆排序
时间复杂度,最差、平均、最好都是O(n*logn),空间复杂度1,是一种不稳定的排序
③希尔排序
时间复杂度,O(n*logn),空间复杂度1,是一种不稳定的排序
④归并排序
时间复杂度,最差、平均、最好都是O(n*logn),空间复杂度O(n),是一种稳定的排序
0 0
- 各类排序方法小结
- 各类排序小结
- 各类背包问题小结
- 各类排序算法
- 各类排序算法总结
- 各类排序算法
- 各类排序算法
- 各类排序算法
- 各类排序算法总结
- 各类排序算法
- 各类排序算法集合
- 各类内部排序总结
- 各类排序算法
- Java实现各类排序
- 各类排序算法
- 算法:各类排序
- 各类排序算法总结
- 各类排序算法代码
- POJ_1698_Alice's Chance(最大流)
- MFC 利用Spin控件增减编辑框控件数值
- 网狐框架问题之——莫名断线
- Android基础入门教程——7.5.1 WebView(网页视图)基本用法
- VC++, CString的各个函数用法详解与小示例
- 各类排序小结
- 利用属性动画Animator实现的一个小demo,
- 《剑指offer》从上往下打印二叉树
- CoreLocation框架的使用
- 指针值加上一个数值的实际意义
- 无法自动获取IP地址
- swift学习笔记之运算符及常用语句
- 数字图像处理学习笔记
- UE4 Material Custom Expressions