关于冒泡排序整理
来源:互联网 发布:gps测量数据怎么处理 编辑:程序博客网 时间:2024/05/25 01:36
A.冒泡排序概念,过程描述?
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
B.最差,平均,最优 时间复杂度?
时间复杂度分析。其外层循环执行 N - 1次。内层循环最多的时候执行N次,最少的时候执行1次,平均执行 (N+1)/2
次。
所以循环体内的比较交换约执行 (N - 1)(N + 1) / 2 = (N^2 - 1)/2
(其中N^2
是仿照Latex中的记法,表示N的平方)。按照计算复杂度的原则,去掉常数,去掉最高项系数,其复杂度为O(N^2)
。
C.空间复杂度?
O(1)
D.是否是稳定排序?
是
E.如何改进?
两种方法,详见代码
F.局部冒泡排序原理?
详见代码
G.适用场景,什么情况下最优,什么情况下最差?
0 0
- 关于冒泡排序整理
- 冒泡排序笔记整理
- java冒泡排序整理
- 冒泡排序C_整理
- 算法整理-排序(冒泡)
- 冒泡排序的一些整理
- 关于冒泡排序
- 关于冒泡排序法
- 关于冒泡排序
- 关于冒泡排序
- 排序算法整理之冒泡排序
- 排序算法整理(4)冒泡排序
- java中关于冒泡排序
- 关于冒泡排序的优化
- 个人学习整理:C++版冒泡排序
- 初级算法整理,冒泡排序法
- 简单排序算法整理(冒泡,选择,插入)
- 关于选择排序与冒泡排序
- HDMI1.4 specification
- 动态规划(Memory and Scores,cf 712D)
- Sublime text3!行首,行尾,批量编辑!
- Python tips: 什么是*args和**kwargs?
- 深入学习百度地图Android SDK v4.0.0【第十关】短链分享
- 关于冒泡排序整理
- Linux添加/删除用户和用户组
- 操作系统学习笔记
- Make编译学习笔记(二)Makefile中的变量
- Live555类结构
- java里面String字符串和其他类型转换
- 学OI你需要知道的数论知识
- 数据结构自学笔记
- Cgroups控制cpu,内存,io示例