冒泡算法回顾

int[ ] arr ={6,2,4,1,5,9 };

 

for( int i=0;i<arr.length;i++){

   for(int j=i+1;j<arr.length;j++){

     //把最小的放到最左边

      if(arr[i]>arr[j]){

         int temp=arr[j];

         arr[j]=arr[i];

         arr[i]=temp;

        }

   }

}

详细过程：6,2,4,1,5,9

第一回合：

   i=0;j=1; 2 6 4 1 5 9

   i=0;j=2;不变；

   i=0;j=3;1 6 4 2 5 9

   i=0;j=4;不变；

第二回合：

     i=1;j=2; 1 4 6 2 5 9

     i=1;j=3; 1 2 6 4 5 9

     i=1;j=4;不变；

第三回合：

    i=2;j=3; 1 2 4 6 5 9

    i=2;j=4; 不变；

第四回合；

    i=3;j=4; 1 2 4 5 6 9

第五回合；都不变；