冒泡算法-java实现

• 冒泡算法原理：

对一无序的数组a排序（从小到大）

1.每相邻两数相比，如果较大者在前面则交换位置，否则保持不变；

2.排序轮数位a.length-1，第i轮比较a.length-1-i次；

• 算法实现：

1.

     for(int i=0; i<a.length-1;i++){
      if(a[i]>a[i+1]){ min = a[i+1];a[i+1]=a[i];a[i]=min; 
      }
     }

2.

  //控制比较轮数；
  for(int i=0; i<a.length-1; i++){
   //每轮比较次数
   for(int j=0; j<a.length-1-i;j++){
    if(a[j]>a[j+1]){
     temp = a[j];
     a[j] = a[j+1];
     a[j+1]= temp;
    }
   }
  }

3.从大到小

  for(int i=a.length-1;i>0; i--){
   if(a[i]>a[i-1]){
    max = a[i];a[i]=a[i-1];a[i-1]=max;
   }
  }