3 -- 交换排序之冒泡排序
来源:互联网 发布:淘宝二手3c认证 编辑:程序博客网 时间:2024/06/05 15:02
三、冒泡排序算法
冒泡排序基于交换 。每次从第一个记录开始,一二两个记录比较,大的往后放,二三两个记录比较,依次类推,这就是一趟冒泡排序。每一趟冒泡排序后,无序序列中值最大的记录冒岛序列末尾,所以称之为冒泡排序。
相对于简单选择排序,冒泡排序交换次数明显更多。它是通过不断地交换把最大的数冒出来。冒泡排序平均时间和最坏情况下(逆序)时间为o(n^2)。最佳情况下不用交换,但是比较次数没有减少,时间复杂度仍未o(n^2)。此外冒泡排序是稳定的。
//冒泡排序,n`2时间复杂度,每次冒出一个最大/小值
public void bubbleSort(int a[], int n){
int i,j;
//外层共排序n次,n为数组长度
for(i=0;i<n;i++){
//里层,在第i+1(i从0开始,循环次数就是i+1)次排序时,还有n-(i+1)个待排序记录,j<n-(i+1)
for(j=0;j<n-i-1;j++){
if(a[j+1]<a[j]){
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
}
}
}
0 0
- 3 -- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之--冒泡排序
- 交换排序之冒泡排序
- 交换排序之--冒泡排序,快速排序
- NYOJ 12 喷水装置(二)
- MongoDB 自动分片 auto sharding(推荐)
- CAS证书生成的一些注意要点
- 如何启动eclipse时提示选择工作空间||删除workspace空间的目录||快捷方式指向workspace
- java 多线程操作List,已经做了同步synchronized,还会有ConcurrentModificationException,知道为什么吗?
- 3 -- 交换排序之冒泡排序
- 51 css 图片文字同时垂直居中 z-index无效 父级元素塌陷 图片宽度自适应
- android面试题(一)
- 浅谈Hadoop
- VS2010 VS2012调试时显示加载符号导致调试特别慢
- 64位 win8系统 Matplotlib 安装详解
- hibernate.hbm2ddl.auto
- Ubuntu 安装terminator 后更改默认终端设置
- 关于asp的三级联动----纯C#