實現(xiàn)原理

• 比較相鄰元素，如果前一個比后一個大，就交換他們的位置，循環(huán)操作直至所有元素從小到大排列

實現(xiàn)方法

• 外層循環(huán)控制比較輪數(shù)
• 內(nèi)層循環(huán)比較元素次數(shù)，每一次循環(huán)都會找到一個較大值放在末尾

實現(xiàn)代碼

public class Bubble_Sort {

    public static void Bubble_Sort(int[] array){
        int temp=0;
        if (array==null||array.length<=0){
            return;
        }
        int length = array.length;
        for (int i = 0; i < length; i++) {

            for (int j = 0;j<length-i-1;j++){
                if (array[j]>array[j+1]){
                    temp=array[j+1];
                    array[j+1]=array[j];
                    array[j]=temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] array = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};

        Bubble_Sort(array);
        System.out.println(Arrays.toString(array));
    }
}