（Java）冒泡排序

冒泡排序是一种比较初级的排序算法。 通过不停的走访要排序的数组，进行相邻元素的两两比较，走访一次后，最大的元素已经被交换到最后。第二次走访仍旧从下标0开始，但是走访区间缩小，由于最后的元素已经是最大，所以不需要进行比较交换。循环走访，直到没有要比较的元素时，整个序列已经有序。

冒泡排序，很形象，每次从头开始，把最大的元素冒出到最后。

public class Bubble {
    public static void main(String[] args) {
        int[] a = {5, 15,1,30,4,65};
        for (int i = 0;i < a.length;i++){
            for (int j = 0;j < a.length - i -1;j++){
                if (a[j] > a[j + 1]){
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        
    }
}