冒泡排序思想记录

冒泡排序（Bubble Sort），算是计算机中比较简单的排序，思想如下：一次比较两个相邻的元素，如果前者大于后者，就把这两个数交换过来，反复执行此操作，比较完一次数据会浮出一个最大数，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

public static void bubbleSort() {
    int[] arr = {12,23,34,56,56,56,78};
    for(int i =0;i<arr.length;i++) {
        for(int j=0;j<arr.length-i-1;j++) {//-1为了防止数组溢出
            if(arr[j]>arr[j+1]) {
                int temp = arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=temp;
            }
        }
    }
}