冒泡算法讲解
来源:互联网 发布:长春学历网络教育报名 编辑:程序博客网 时间:2024/05/17 22:36
首先逻辑看起来很好理解,参照金鱼呼气吐泡泡,吐出的泡泡,越到上面越大。就是想把一串数字由大到小(你想由小到判断赋值的时候大反过来就行了),从最近的两个数字比较,如果i大于i+1,把两个值调换位置,然后继续i+1和i+2比较直到最后一个数字i+n,这就是一趟,如果顺序不对然后再一趟一趟往下走继续走直到顺序大小排好。所以最好的情况是一趟,最不好的情况是n-1趟。不管走多少趟都要比较从上个位置接力进行比较两个数字,假如是第每j趟,就要比较i-j-1次。
不好意思,重新看了一下有笔误算法的介绍,所谓接着上一次再一趟一趟从头到尾比意思是较是,第一次我们把最大的找到了扔到了最上面,他已经是最大的了就不许要在后面找第二大的时候再再把它拿出来比较。按照这个形式我们没走一趟,也就是第i趟我们就找出了第i大的数字,最坏情况下,我们要比较n-1趟(n个数字,最好已经找出倒数第二和倒数第一了排好顺序了,用不到倒数第一和自己较劲比谁是倒数第一。)。
![算法过程](http://img3.imgtn.bdimg.com/it/u=2270567217,360334668&fm=21&gp=0.jpg)两个for循环第一个比较趟数,第二个循环每趟接着上次趟数走的位置比较两个数字排序。
这里是算法本体:public class BubbleSort{ public static void sort(int sortnum[]) { int tem ; for (int i = 0; i < sortnum.length; i++) { for (int j = 0; j < sortnum.length-i-1; j++) { if (sortnum[j]>sortnum[j+1]) { tem = sortnum[j]; sortnum[j]=sortnum[j+1]; sortnum[j+1]=tem; } } } } }
这里main方法调用算法
public class Main extends BubbleSort{
public static void main(String[] args) {
int array[]={23,43,56,12,40,5,17};
sort(array); for (int i = 0; i < array.length; i++) { System.out.println("result: "+ array[i]); }}
}
“`
0 0
- 冒泡算法讲解
- 冒泡算法讲解
- java冒泡排序算法深度讲解
- php面试算法题—快速算法、冒泡算法讲解
- 冒泡讲解
- 经典算法系列之冒泡排序实战讲解
- java实现排序算法之冒泡排序法详细讲解
- 冒泡排序详细讲解
- 冒泡排序法 讲解
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法!!
- 冒泡算法
- 算法-冒泡
- 冒泡算法
- 冒泡算法
- 冒泡算法
- centOS下安装JDK、Tomcat以及基本配置
- vs2008【断点无效】解决方法
- 怎么在Release下调试代码
- 多线程 临界区CRITICAL_SECTION
- 深入理解Windows X64调试
- 冒泡算法讲解
- Candy 分配糖果
- Java程序连接数据库(mysql,sql server)以及出现的问题解决
- 欢迎使用CSDN-markdown编辑器
- HTML中的window对象和document对象
- CentOS 6.4安装配置LNMP服务器(Nginx+PHP+MySQL)
- ①mysql数据库结构
- HTTP协议详解
- 更改nginx网站根目录