冒泡排序算法

• 今天Javaweb课上写网页时突然要用到排序算法，当时想要试着不去用Java.util包中Arrays.sort()算法，但在脑海中搜索了一阵，还是放弃了，而且时间有点不充足了。下课后，还是感到非常的内疚，感觉自己总是要丢掉一些东西。
• 下面对冒泡算法进行一下复习。

• ---

  冒泡算法是对相邻元素进行比较。每进行一次比较数组的最后位置就会确定一个最大或最小的元素，之后再进行相似的比较，但是不对先前确定的那个元素进行比较。外围的循环的次数为元素个数的总数减去一。内层比较次数为当前需要比较的数的数目减去一。
• 下面是代码（Java）

  ---

  public class BubbleSort(){
     int [] bubble(int a[]){
           int len = a.length;
           for(int i = 0;i<len-1;i++){  //len-1为外层比较的次数，为总数减一
               int temp = 0;
                 for(int j = 0;j<len-1-i;j++){
                     if(a[j]>a[j+1]){
                         temp = a[j];
                         a[j] = a[j+1];
                         a[j+1] = temp;
                     }
                }
          }
      return a;
      }
   }

  好了！