冒泡排序

实现原理

• 比较相邻元素，如果前一个比后一个大，就交换他们的位置，循环操作直至所有元素从小到大排列

实现方法

• 外层循环控制比较轮数
• 内层循环比较元素次数，每一次循环都会找到一个较大值放在末尾

实现代码

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));
    }
}