轻松理解 - 中高级java开发必知必会之 冒泡排序

其实冒泡排序算法是非常经典的算法，放在中高级开发中其实不太合适，但是实际工作后很少碰到这个冒泡排序算法，渐渐地很多开发人员就开始遗忘了。

其核心思想就是将相临近的值比较大小，大的放后面小的放前面，从人文角度来考虑好像不是很厚道啊，但是目的要做排序嘛~~

此算法求职面试的时候出镜率又是非常的高，所以写下来就当是巩固一下基础吧

直接上代码，遗忘的或者没有学过的可以自己debug下，代码很简单，没什么难度但是其化繁为简的思想，使其经典地位当之无愧！

public static void bubbleSort(int []arr) {
        for(int i =0;i<arr.length-1;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;//将大的值放后面 然后直至循环结束
                }
            }
        }
    }
}