冒泡排序很简单

这里我就不细讲啦！

我们直接来看题目

冒泡排序

需求

排序前：4 5 6 3 2 1

排序后：1 2 3 4 5 6

    

排序原理︰

1. 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。
2. 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。

   

        

代码展示

Bubble方法

public class Bubble{
    /*对数组a中的元数进行排序*/
    public static void sort(Comparable[] a){
        for (int i=a.length-1;i>0;i--){
            for (int j = 0; j<i; j++) {
                //比较索引j和j+1处的值
                if(greater(a[j],a[j+1])){
                    exch(a,j,j+1);
                }
            }
        }
    }

    /*比较v元素是否大于w元素*/
    private static boolean greater(Comparable v,Comparable w){
        return v.compareTo(w)>0;
    }

    /*数组元素i和j交换位置*/
    private static void exch(Comparable[] a,int i,int j){
        Comparable temp;
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}

/*
* 1.确定元素的最大索引a.length-1指代最后一个元素
* 2.j每次冒泡都是到参与冒泡的最大索引处，因此是j<i,第一次的最大索引是5（注意：i是每次的最大索引）
* */

  

运行类

public class BubbleController {
    public static void main(String[] args) {
        Integer[] arr ={4,5,6,3,2,1};
        Bubble.sort(arr);
        System.out.println(Arrays.toString(arr));
    }

}

        下一篇选择排序更精彩