冒泡法及其改进的java实现
来源:互联网 发布:汉诺塔问题的算法设计 编辑:程序博客网 时间:2024/05/16 10:31
1 冒泡法的java实现
算法思想:不停的比较相邻的记录,如果不满足排序要求,就交换相邻记录,直到所有的记录都排好序。
算法分析:
稳定
空间代价:O(1)
时间代价:
比较次数:O(n^2)
交换次数最多为O(n^2),最少为0,平均为O(n^2)
最小、最大、平均时间代价为O(n^2)
2 冒泡法的改进(增加了判断,判断是否已经排好序)
算法分析:
稳定
空间代价为O(1)
时间代价:
最小时间代价:O(n)
其他情况的时间代价仍为O(n^2)
0 0
- 冒泡法及其改进的java实现
- java 冒泡排序及其改进
- Java 冒泡排序及其改进
- 冒泡排序及其优化的 Java 实现
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡算法及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- [java]冒泡排序的常规、改进以及递归实现
- 冒泡排序及其改进算法C语言实现
- 冒泡及改进(java实现)
- 冒泡排序法的改进
- 解决crontab不能启动(二)
- mysql导入数据乱码
- 7个你可能不认识的CSS单位:rem vh vw vmin vmax ex ch
- vagrant系列二:vagrant的配置文件vagrantfile详解
- linux用户和组的一些管理命令
- 冒泡法及其改进的java实现
- 博客网站设定了校验密码的规则,编写方法检验一个字符串是否是合 法的密码。规则如下: 密码长度在 8-16 之间 密码只能包含字母和数字 密码必须存在至少 2 个数字 如果用户输入的密码符合
- CCF-201512-3 画图
- eclipse 代码恢复到历史版本
- 230. Kth Smallest Element in a BST
- php中include与require区别
- opencv轮廓检测之椭圆检测-----算法篇(8) Hough transformation检测椭圆
- BZOJ4027: [HEOI2015]兔子与樱花
- Codeforces Round #346 (Div. 2) B. Qualifying Contest