经典面试题之 —— 冒泡排序

冒泡排序法是面试题中常考的一个重要题型，一般出现在笔试题的倒出第2题或者第3题部分，考察形式很简单，就问你“请写一个经典的冒泡排序”？下面我给大家分析一下冒泡排序的原则。
冒泡排序的原则：是比较相邻的元素，如果违反最后的顺序准则，则交换。
可以简化理解为：
第一次找到所有元素中最大的放在最后一个位置上，不再变动；
第二次找到剩余所有元素中最大的放在倒数第二个位置上，不再变动；
以此类推，直到排序完成。
经典冒泡排序的代码：

int[] ary = {2,99,3,19,30,21,6};for(int i=0; i<ary.length-1; i++){    for(int j=0;j<ary.length-i-1;j++){        if(ary[j]>ary[j+1]){            int k=ary[j];            ary[j]=ary[j+1];            ary[j+1]=k;        }    }}System.out.println(Arrays.toString(ary));