冒泡排序的原理：

依次比较相邻的两个数，将小数放在前面，大数放在后面。

 

Java实现

  for (int i = 0; i < a.length; i++) { // 冒泡的次数

       for(int j=a.length-1; j>i; j--){ // 冒泡的位数               if(a[j] <a[j-1]){                  int temp = a[j];                  a[j] = a[j-1];                  a[j-1] = temp;               }

        }

  }