（一）冒泡排序

冒泡排序是八大排序算法之一。

其排序原理：每次都对相邻的两个数进行比较，如果前面一个数大于后面一个数，那就交换两个数的位置，这样一直循环下来就可以把最大的找到放在最后面，以此类推。

 public static void bubbleSort(int[] array){
          for(int i = array.length-1; i>0; i--){
              boolean flag = true;    //如果是true,就证明比较的两个数据是有序的
              for(int j = 0; j<i; j++){
                  if(array[j]> array[j+1]){
                      int temp = array[j];
                      array[j] = array[j+1];
                      array[j+1] = temp;
                      flag = false;
                  }
              }
              if(flag){   //如果之前没有发生过交换，那flag就还是true，我们在这里退出可以减少排序次数
                  break;
              }
          }
      }

冒泡排序应用场景：

（1）数据量较小，在8个数以内，数据量比较大的情况冒泡排序的性能比较差。

（2）斗牛和炸金花的纸牌排序（多关键字排序，需自己定义排序规则，使用对象的compareTo接口）。