Java-死磕算法-排序-冒泡排序
来源:互联网 发布:js音乐播放器插件 编辑:程序博客网 时间:2024/06/05 03:33
冒泡排序的思想是比较相邻的两个元素,将大的数据置换到右边,一直换到不能再换为止。
public void sort(int [] a){ int temp=0; for(int i = a.length-1; i>0 ; --i){ for(int j = 0 ; j<i;++j){ if(a[j+1] < a[j]){ temp = a[j]; a[j]= a[j+1]; a[j+1] = temp; } } }}
函数为外层循环为遍历次数–数组长度-1 , 内层循环为依次比较相邻的两个元素,如果左边的大就换到右边。具体举例如下:
有一个数组:
int a [] = new int []{6,4,9};
算法为:
4与6比,如果4小于6则4和6换位置。(a[1]和a[0]比,如果a[0]大就换位置)
第一轮换完之后为:4,6,9
6与9比,如果6大于9则6和9换位置。(a[2]和a[1]比,如果a[1]大就换位置)
第二轮不满足置换条件,过!
由此得:
第一次可以将最大值放到最后。
第二次把第二大的数放到-1位置。
所以,总比较轮数为数组长度-1次,
算法实现动画:http://download.csdn.net/detail/manhgj/5309704
阅读全文
1 0
- Java-死磕算法-排序-冒泡排序
- Java排序算法: 冒泡排序
- 排序算法-冒泡排序 java
- java 排序算法--冒泡排序
- Java排序算法--冒泡排序
- Java排序算法-冒泡排序
- 排序算法---冒泡排序[Java]
- java 冒泡排序算法~~~
- java冒泡排序算法
- java冒泡排序算法
- java冒泡排序算法
- java冒泡排序算法
- java 冒泡排序算法
- [java]冒泡排序算法
- java冒泡排序算法
- 冒泡排序算法(JAVA)
- java冒泡排序算法
- Java冒泡排序算法
- 【Unity闲谈】如何判断用户是否在打字?
- 6月告知--
- ./configure,make,make install的作用
- PL/SQL 创建
- LaTeX笔记--一些常用的数学符号
- Java-死磕算法-排序-冒泡排序
- 类---C++ 基础
- java.sql.SQLException: null, message from server: “Host ‘xxx’ is not allowed to connect异常解决
- 淘淘商城系列——商品搜索功能测试
- 使用bundle exec强制限定使用本项目Gemfile指定的rake执行命令
- Linux-鸟菜-6-文件与目录的 默认权限、隐藏权、特殊权限
- Android ADB工具 adb,adbd,client,server之间的关系
- unity 3D入门
- 大数据-十二