冒泡排序原理java

想必来搜索冒泡排序原理的铁子，对其概念啥的已经理解的差不多了，话不多说直接上代码。



public class BubbleSortTest {

    /*
    数组的冒泡排序
     */

    public static void main(String[] args){

        int[] arr = new int []{49,38,65,97,76,13,27,49};

        //冒泡排序  双重for循环

        for(int i=0;i<arr.length-1;i++){   //几大轮的意思
           for(int j=0; j<arr.length -1;j++){ //每轮要比的次数,例如第一轮必了(a.length-1-i )                                             7次 i=0  第二轮比了，第二轮 比了      
                                       (a.length-1-i)次 6次 i=1       .....       

            if(arr[j]>arr[j+1]){            //交换数组相邻元素的顺序
                   int temp = arr[j];         //arr[j]赋值给临时变量temp
                   arr[j]=arr[j+1];          //把后面的那个元素赋值给前面的元素
                   arr[j+1]=temp;            //最后不要忘了把arr[j]赋值给赋值给arr[j+1]完成相互交换(变量的赋值)
               }
           }
        }

排序的过程如下

 第一趟排序如下:

后面一样6轮一样：