练习排序

public static void main(String[] args) {
  int[] str = new int[]{2, 1, 4, 5, 3};
  //冒泡排序
  maopao(str);
  System.out.println("冒泡排序");
  for (int i = 0; i < str.length; i++) {
   System.out.println(str[i]);
  }
  //递归排序
  str = new int[]{2, 1, 4, 5, 3, 7, 9};
  dg(str, str.length - 1, 1);
  System.out.println("递归排序");
  for (int i = 0; i < str.length; i++) {
   System.out.println(str[i]);
  }
 }
 
 /*
  * 冒泡排序
  */
 public static void maopao(int[] str) {
  for(int i = 0; i < str.length; i++){
   for(int j = i + 1; j < str.length; j++){
    if(str[i] > str[j]) {
     int temp = str[i];
     str[i] = str[j];
     str[j] = temp;
    }
   }
  }
 }
 
 /*
  * 递归排序
  */
 public static void dg(int[] str, int i, int j){
  if(i > 0){
   if(str[j] < str[j - 1]){
    int temp = str[j];
    str[j] = str[j - 1];
    str[j - 1] = temp;
   }
   if(j >= i){
    dg(str, i - 1, 1);
   }else{
    dg(str, i, j + 1);
   }
  }
 }