冒泡排序
来源:互联网 发布:上网行为监控软件 编辑:程序博客网 时间:2024/06/04 18:35
序列中相连的元素从左到右两两做比对和位移,[0,1]、[1,2]、[2,3]……[n-1,n],比对完一轮后最大的(或最小的)就落到了队尾,对剩下的n-1个元素继续做相同操作,直到结束。
每次比对关注的值越来越大,最终露出水面,所以很形象的称为冒泡排序。
Java实现:
public class PaoPaoSort extends BaseSort{public static long COUNT;//计数//冒泡排序public static Integer[] sort(Integer[] list){for(int n=0;n<list.length;n++ ) {for(int i=1;i<list.length-n;i++) {COUNT++;if(list[i]<list[i-1]) {int x = list[i-1];list[i-1] = list[i];list[i] = x;}}}return list;}}
测试结果:
[122,-147,90,133,-102,-65,4,149,126,-91,127,-63,15,138,-176,166,181,-145,-172,-120,174,4,45,109,2,175,72,67,110,131]Sorting..............[-176,-172,-147,-145,-120,-102,-91,-65,-63,2,4,4,15,45,67,72,90,109,110,122,126,127,131,133,138,149,166,174,175,181]冒泡排序消耗:435
时间复杂度方面,冒泡复杂而且稳定,不会因数据的随机性而变化,比对次数=(n-1)+(n-2)+…+(n-n+1)=(n^2)/2-n/2,所以复杂度O(n^2)
稳定性方面我们可以控制冒泡的规则,不打破相等数值原来的相对位置,所以是稳定的.
空间复杂度方面随n增大无开销增长,复杂度O(1)
阅读全文
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- poj2155 Matrix 树状数组套树状数组
- MongoDB的优点和缺点
- 【Scikit-Learn 中文文档】模型选择:选择估计量及其参数
- LinkedHashSet源码分析解读
- 钥匙串使用
- 冒泡排序
- 稳压电源 连载21:附录5 本书符号表
- 经济大v对于房地产走势的观点总结,欢迎拍砖
- 友盟分享上传图片
- 1059. C语言竞赛(20)——Python
- Imageloader
- 单片机足球补时器
- ASP.NET 服务器控件属性值嵌套标签
- CSS3动画之loading-2