冒泡排序算法

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

• ---

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

  ---

   1 public class BubbleSort(){
   2    int [] bubble(int a[]){
   3          int len = a.length;
   4          for(int i = 0;i<len-1;i++){  //len-1为外层比较的次数，为总数减一
   5              int temp = 0;
   6                for(int j = 0;j<len-1-i;j++){
   7                    if(a[j]>a[j+1]){
   8                        temp = a[j];
   9                        a[j] = a[j+1];
  10                        a[j+1] = temp;
  11                    }
  12               }
  13         }
  14     return a;
  15     }
  16  }

  好了！

冒泡排序算法

原文：https://www.cnblogs.com/WcxyBlog/p/11593436.html