冒泡算法讲解

深藏阁楼爱情的钟 2022-07-15 18:54 81阅读 0赞

首先逻辑看起来很好理解，参照金鱼呼气吐泡泡，吐出的泡泡，越到上面越大。就是想把一串数字由大到小（你想由小到判断赋值的时候大反过来就行了），从最近的两个数字比较，如果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]);
        }
    }

\}  
“\`