//这是我写的冒泡，应该是最精炼的了。

public class Sort {
 
// 顺序冒泡排序
 public static int[] bubblingSort1(int[] arr){
  int temp = 0;
  for (int i = 0; i < arr.length-1; i++) {
   for (int j = 0; j < arr.length-1-i; j++) {
    if(arr[j]>arr[j+1]){
     temp = arr[j];
     arr[j] = arr[j+1];
     arr[j+1] = temp;
    }
   }
  }
  return arr;
 }
 //逆序冒泡排序
 public static int[] bubblingSort2(int[] arr){
  int temp = 0;
  for (int i = 0; i < arr.length-1; i++) {
   for (int j = 0; j < arr.length-1-i; j++) {
    if(arr[j]<arr[j+1]){
     temp = arr[j];
     arr[j] = arr[j+1];
     arr[j+1] = temp;
    }
   }
  }
  return arr;
 }
 
 
}